Buchumschlag

Game Derandomization

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
1. Verfasser:	Epstein, Samuel
Format:	Preprint
Veröffentlicht:	2024
Schlagworte:	Computational Complexity
Online-Zugang:	Acceder al recurso
Tags:	Tag hinzufügen Keine Tags, Fügen Sie den ersten Tag hinzu!

Ähnliche Einträge

Derandomizing Isolation In Catalytic Logspace
von: Arvind, V., et al.
Veröffentlicht: (2025)

On Kolmogorov Structure Functions
von: Epstein, Samuel
Veröffentlicht: (2024)

The Randomness Deficiency Function and the Shift Operator
von: Epstein, Samuel
Veröffentlicht: (2023)

On the Existence of Anomalies, The Reals Case
von: Epstein, Samuel
Veröffentlicht: (2023)

Derandomizing Multivariate Polynomial Factoring for Low Degree Factors
von: Dutta, Pranjal, et al.
Veröffentlicht: (2024)

Semi-Classical Subspaces, The No Synchronization Law, and More
von: Epstein, Samuel
Veröffentlicht: (2024)

Two Simple Proofs of Müller's Theorem
von: Epstein, Samuel
Veröffentlicht: (2024)

Two Quantum Paradigms, but Still No Signal
von: Epstein, Samuel
Veröffentlicht: (2024)

Some Implications of the Independence Postulate for Physics
von: Epstein, Samuel
Veröffentlicht: (2023)

On the Algorithmic Information Between Probabilities
von: Epstein, Samuel
Veröffentlicht: (2023)

$\exists\mathbb{R}$-Completeness of Tensor Degeneracy and a Derandomization Barrier for Hyperdeterminants
von: Majumdar, Angshul
Veröffentlicht: (2026)

Derandomizing Multi-Distribution Learning
von: Larsen, Kasper Green, et al.
Veröffentlicht: (2024)

Derandomized Non-Abelian Homomorphism Testing in Low Soundness Regime
von: Mittal, Tushant, et al.
Veröffentlicht: (2024)

Computational Complexity of Game Boy Games
von: Tirmazi, Hayder, et al.
Veröffentlicht: (2024)

Leakage-Resilient Hardness Equivalence to Logspace Derandomization
von: Shalunov, Yakov
Veröffentlicht: (2023)

Improved Parallel Repetition for GHZ-Supported Games via Spreadness
von: Liu, Yang P., et al.
Veröffentlicht: (2026)

PSPACE-Hard 2D Super Mario Games: Thirteen Doors
von: MIT Hardness Group, et al.
Veröffentlicht: (2024)

You Can't Solve These Super Mario Bros. Levels: Undecidable Mario Games
von: MIT Hardness Group, et al.
Veröffentlicht: (2024)

Resolution Over Linear Equations: Combinatorial Games for Tree-like Size and Space
von: Gryaznov, Svyatoslav, et al.
Veröffentlicht: (2024)

Multi-Structural Games and Beyond
von: Carmosino, Marco, et al.
Veröffentlicht: (2023)

An approximation notion between P and FPTAS
von: Bismuth, Samuel, et al.
Veröffentlicht: (2026)

On the Nature and Complexity of an Impartial Two-Player Variant of the Game Lights-Out
von: Fiorini, Eugene, et al.
Veröffentlicht: (2024)

A Quantum Unique Games Conjecture
von: Mousavi, Hamoon, et al.
Veröffentlicht: (2024)

Parallel Repetition for $3$-Player XOR Games
von: Bhangale, Amey, et al.
Veröffentlicht: (2024)

Certificate Games and Consequences for the Classical Adversary Bound
von: Chakraborty, Sourav, et al.
Veröffentlicht: (2022)

Probabilistic Computers (So Quantum Computers) Are More Rigorously Powerful Than Traditional Computers, and Derandomization
von: Lin, Tianrong
Veröffentlicht: (2023)

Efficient approximation schemes for scheduling on a stochastic number of machines
von: Epstein, Leah, et al.
Veröffentlicht: (2024)

Optimizing for aggressive-style strategies in Flesh and Blood is NP-hard
von: Romão, Leonardo Gasparini, et al.
Veröffentlicht: (2025)

Galois Energy Games: To Solve All Kinds of Quantitative Reachability Problems
von: Lemke, Caroline, et al.
Veröffentlicht: (2025)

Devil's Games and $\text{Q}\mathbb{R}$: Continuous Games complete for the First-Order Theory of the Reals
von: Meijer, Lucas, et al.
Veröffentlicht: (2025)

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

Nonlocal Games in the High-Noise Regime: Optimal Quantum Values and Rigidity
von: Fu, Honghao, et al.
Veröffentlicht: (2025)

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

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

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

Realizing Graphs with Cut Constraints
von: Silva, Lucas de Oliveira, et al.
Veröffentlicht: (2025)

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

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

Solving Four Open Problems about Core Stability in Altruistic Hedonic Games
von: Rothe, Jörg, et al.
Veröffentlicht: (2025)

On the Emergence of Ergodic Dynamics in Unique Games
von: Sahai, Tuhin, et al.
Veröffentlicht: (2024)