Buchumschlag

A Refinement of the McCreight-Meyer Union Theorem

Fuente: arXiv

Gespeichert in:

Bibliographische Detailangaben
Hauptverfasser:	Fox, Matthew, Karamchedu, Chaitanya
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

A Criterion for Post-Selected Quantum Advantage
von: Karamchedu, Chaitanya, et al.
Veröffentlicht: (2024)

Bounds on Eventually Universal Quantum Gate Sets
von: Karamchedu, Chaitanya, et al.
Veröffentlicht: (2025)

KRW Composition Theorems via Lifting
von: de Rezende, Susanna F., et al.
Veröffentlicht: (2020)

A Strong Direct Sum Theorem for Distributional Query Complexity
von: Blanc, Guy, et al.
Veröffentlicht: (2024)

Direct Product Theorems for Randomized Query Complexity
von: Ben-David, Shalev, et al.
Veröffentlicht: (2025)

The PCP-like Theorem for Sub-linear Time Inapproximability
von: Ma, Hengzhao, et al.
Veröffentlicht: (2021)

An Analytical Approach to Parallel Repetition via CSP Inverse Theorems
von: Bhangale, Amey, et al.
Veröffentlicht: (2025)

Deterministic Lifting Theorems for One-Way Number-on-Forehead Communication
von: Yang, Guangxu, et al.
Veröffentlicht: (2025)

Advancements in Log-P-Analytic Functions: Landau-Type Theorems and Their Refinements
von: Zhao, Hanghang, et al.
Veröffentlicht: (2024)

A Zero-Knowledge PCP Theorem
von: Gur, Tom, et al.
Veröffentlicht: (2024)

Fagin's Theorem for Semiring Turing Machines
von: Badia, Guillermo, et al.
Veröffentlicht: (2025)

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

A Lifting Theorem for Hybrid Classical-Quantum Communication Complexity
von: Wu, Xudong, et al.
Veröffentlicht: (2025)

A Classification of Long-Refinement Graphs for Colour Refinement
von: Kiefer, Sandra, et al.
Veröffentlicht: (2025)

A Dichotomy Theorem for Multi-Pass Streaming CSPs
von: Fei, Yumou, et al.
Veröffentlicht: (2025)

Optimal Union Probability Interval Is NP-Hard
von: Kaski, Petteri, et al.
Veröffentlicht: (2026)

Asymptotic Rank Speedup Theorems, Revisited
von: Alman, Josh, et al.
Veröffentlicht: (2026)

Structure Theorems (and Fast Algorithms) for List Recovery of Subspace-Design Codes
von: Goyal, Rohan, et al.
Veröffentlicht: (2025)

KathrynGreene‐McCreight, Galatians. Brazos Theological Commentary on the Bible. Grand Rapids, MI: Brazos Press, 2023, 204 pp + xx. $35.00
von: W. Travis McMaken
Veröffentlicht: (2024)

A Critique of Deng's "P=NP"
von: Humphreys, Isabel, et al.
Veröffentlicht: (2025)

Functional variant of Polynomial Analogue of Gandy's Fixed Point Theorem
von: Nechesov, Andrey
Veröffentlicht: (2024)

A Refined Laser Method and Faster Matrix Multiplication
von: Alman, Josh, et al.
Veröffentlicht: (2020)

The Root Theorem of Context Engineering
von: Schick, Borja Odriozola
Veröffentlicht: (2026)

Fisher Markets with Approximately Optimal Bundles and the Need for a PCP Theorem for PPAD
von: Deligkas, Argyrios, et al.
Veröffentlicht: (2026)

A Distributional-Lifting Theorem for PAC Learning
von: Blanc, Guy, et al.
Veröffentlicht: (2025)

An Algorithmic Meta Theorem for Homomorphism Indistinguishability
von: Seppelt, Tim
Veröffentlicht: (2024)

Quantum Mass Production Theorems
von: Kretschmer, William
Veröffentlicht: (2022)

Completeness Theorems for k-SUM and Geometric Friends: Deciding Fragments of Integer Linear Arithmetic
von: Gokaj, Geri, et al.
Veröffentlicht: (2025)

The No Endmarker Theorem for One-Way Probabilistic Pushdown Automata
von: Yamakami, Tomoyuki
Veröffentlicht: (2021)

On the Expressibility of the Reconstructional Color Refinement
von: Arvind, V., et al.
Veröffentlicht: (2024)

Fine-grained Meta-Theorems for Vertex Integrity
von: Lampis, Michael, et al.
Veröffentlicht: (2021)

Proximity to Losslessly Compressible Parameters
von: Farrugia-Roberts, Matthew
Veröffentlicht: (2023)

Extension of Arakelyan's Theorem
von: Pasias, Spyros
Veröffentlicht: (2023)

Assembly Theory and its Relationship with Computational Complexity
von: Kempes, Christopher P., et al.
Veröffentlicht: (2024)

Effective Versions of Strong Measure Zero
von: Rayman, Matthew
Veröffentlicht: (2025)

Approximating Klee's Measure Problem and a Lower Bound for Union Volume Estimation
von: Bringmann, Karl, et al.
Veröffentlicht: (2024)

The Sample Complexity of Smooth Boosting and the Tightness of the Hardcore Theorem
von: Blanc, Guy, et al.
Veröffentlicht: (2024)

Intersection and Union Hierarchies of Deterministic Context-Free Languages and Pumping Lemmas
von: Yamakami, Tomoyuki
Veröffentlicht: (2021)

Refining the Complexity Landscape of Speed Scaling: Hardness and Algorithms
von: Antoniadis, Antonios, et al.
Veröffentlicht: (2025)

Meta Theorem for Hardness on FCP-Problem
von: Nagao, Atsuki, et al.
Veröffentlicht: (2025)