Full Text Available
Access Full Text at Repository
Search Results - ArXiv cs.CC Recent Papers
Search alternatives:
- papers »
-
Superpolynomial Length Lower Bounds for Tree-Like Semantic Proof Systems with Bounded Line Size
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
Online Article RSS Article -
On the Principal Minor Expansion and Complexity of the Symmetrized Determinant
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Unentangled stoquastic Merlin-Arthur proof systems: the power of unentanglement without destructive interference
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Toward a Characterization of Simulation Between Arithmetic Theories
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Strongly Refuting Random CSP without Literals
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
En Route to a Standard QMA1 vs. QCMA Oracle Separation
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Hard-to-Sample Distributions from Robust Extractors
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Clustering Permutations under the Ulam Metric: A Parameterized Complexity Study
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
From Gödel incompleteness to the consistency of circuit lower bounds
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Unrestrictions and concise secant varieties
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Learning to Think from Multiple Thinkers
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Primitive Recursion without Composition: Dynamical Characterizations, from Neural Networks to Polynomial ODEs
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Identification to Subclasses of Chordal Graphs
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Maximum Matching and Related Problems in Catalytic Logspace
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
On Detecting $H$-Induced Minors for Small $H$
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Polynomial-time completion of phylogenetic tree sets
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Constructive Separations from Gate Elimination
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
On the Hardness of Finding Temporally Connected Subgraphs of Any Size
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Boolean PCSPs through the lens of Fourier Analysis
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
The Exact Replica Threshold for Nonlinear Moments of Quantum States
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text