Buchumschlag

Consumable Data via Quantum Communication

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Gilboa, Dar, Jain, Siddhartha, McClean, Jarrod R.
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Quantum Physics Computational Complexity Computer Science and Game Theory
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

The vast world of quantum advantage
von: Huang, Hsin-Yuan, et al.
Veröffentlicht: (2025)

Near-Optimal Quantum Algorithms for Computing (Coarse) Correlated Equilibria of General-Sum Games
von: Li, Tongyang, et al.
Veröffentlicht: (2025)

Bribery's Influence on Ranked Aggregation
von: Jain, Pallavi, et al.
Veröffentlicht: (2026)

How to Resolve Envy by Adding Goods
von: Bentert, Matthias, et al.
Veröffentlicht: (2025)

Anonymous Quantum Tokens with Classical Verification
von: Gavinsky, Dmytro, et al.
Veröffentlicht: (2025)

Communication Separations for Truthful Auctions: Breaking the Two-Player Barrier
von: Ron, Shiri, et al.
Veröffentlicht: (2024)

Quantum advantage for learning shallow neural networks with natural data distributions
von: Lewis, Laura, et al.
Veröffentlicht: (2025)

Reachability of Fair Allocations via Sequential Exchanges
von: Igarashi, Ayumi, et al.
Veröffentlicht: (2023)

Complexity of Unambiguous Problems in $Σ^P_2$
von: Gilboa, Matan, et al.
Veröffentlicht: (2025)

Exponential Quantum Communication Advantage in Distributed Inference and Learning
von: Gilboa, Dar, et al.
Veröffentlicht: (2023)

Exponential quantum advantage in processing massive classical data
von: Zhao, Haimeng, et al.
Veröffentlicht: (2026)

Smoothed analysis of deterministic discounted and mean-payoff games
von: Loff, Bruno, et al.
Veröffentlicht: (2024)

Disrupting Bipartite Trading Networks: Matching for Revenue Maximization
von: D'Amico-Wong, Luca, et al.
Veröffentlicht: (2024)

Controlling Borda Elections by Adding or Deleting either Votes or Candidates: Complete and Top-Truncated Votes
von: Zhou, Aizhong, et al.
Veröffentlicht: (2024)

Hardness of Approximate Sperner and Applications to Envy-Free Cake Cutting
von: Gao, Ruiquan, et al.
Veröffentlicht: (2024)

The Randomized Query Complexity of Finding a Tarski Fixed Point on the Boolean Hypercube
von: Brânzei, Simina, et al.
Veröffentlicht: (2024)

Committee Elections with Candidate Attribute Constraints
von: Zhou, Aizhong, et al.
Veröffentlicht: (2024)

The Complexity of Symmetric Bimatrix Games with Common Payoffs
von: Ghosh, Abheek, et al.
Veröffentlicht: (2024)

Complexity of Manipulation and Bribery in Premise-Based Judgment Aggregation with Simple Formulas
von: Bredereck, Robert, et al.
Veröffentlicht: (2024)

Reforming an Unfair Allocation by Exchanging Goods
von: Yuen, Sheung Man, et al.
Veröffentlicht: (2024)

On the Computation of Equilibria in Discrete First-Price Auctions
von: Filos-Ratsikas, Aris, et al.
Veröffentlicht: (2024)

Control by Adding Players to Change or Maintain the Shapley-Shubik or the Penrose-Banzhaf Power Index in Weighted Voting Games Is Complete for NP^PP
von: Kaczmarek, Joanna, et al.
Veröffentlicht: (2024)

Tight Inapproximability of Nash Equilibria in Public Goods Games
von: Dinh, Jérémi Do, et al.
Veröffentlicht: (2024)

Envy-Free House Allocation with Minimum Subsidy
von: Choo, Davin, et al.
Veröffentlicht: (2024)

Improved Hardness Results for Min-Max Optimization with Coupled Constraints
von: Bernasconi, Martino, et al.
Veröffentlicht: (2024)

Ex-post Stability under Two-Sided Matching: Complexity and Characterization
von: Aziz, Haris, et al.
Veröffentlicht: (2024)

The Computational Complexity of the Housing Market
von: Lock, Edwin, et al.
Veröffentlicht: (2024)

Persuading a Credible Agent
von: Gan, Jiarui, et al.
Veröffentlicht: (2024)

On the Smoothed Complexity of Combinatorial Local Search
von: Giannakopoulos, Yiannis, et al.
Veröffentlicht: (2022)

A Computational Analysis of Strategic Nominations: Modeling Equilibrium and Complexity in Organizational Elections
von: Lin, Chuang-Chieh, et al.
Veröffentlicht: (2023)

Constant Inapproximability for Fisher Markets
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

On the Complexity of Stationary Nash Equilibria in Discounted Perfect Information Stochastic Games
von: Hansen, Kristoffer Arnsfelt, et al.
Veröffentlicht: (2025)

Skating System Unveiled: Exploring Preference Aggregation in Ballroom Tournaments
von: Horn, Laryssa, et al.
Veröffentlicht: (2025)

Modelling Network Resilience: The Complexity of Some Graph Division Games
von: Gutowski, Grzegorz, et al.
Veröffentlicht: (2026)

The Complexity of Symmetric Equilibria in Min-Max Optimization and Team Zero-Sum Games
von: Anagnostides, Ioannis, et al.
Veröffentlicht: (2025)

Constant Inapproximability for PPA
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2022)

Spatial Voting with Incomplete Voter Information
von: Imber, Aviram, et al.
Veröffentlicht: (2023)

Efficiently Computing Equilibria in Budget-Aggregation Games
von: Becker, Patrick, et al.
Veröffentlicht: (2025)

On the Complexity of Learning Nash Equilibria
von: Biggar, Oliver, et al.
Veröffentlicht: (2026)

Can Almost Everybody be Almost Happy? PCP for PPAD and the Inapproximability of Nash
von: Babichenko, Yakov, et al.
Veröffentlicht: (2015)