Full Text Available
Access Full Text at Repository
Search Results - arxiv cs.cc recent paper
-
The Complexity of Stoquastic Sparse Hamiltonians
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
Online Article RSS Article -
Lower Bounds for Approximate Sign Rank
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
On Sampling Lower Bounds for Polynomials
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
On the Induced Norms of Matrices and Grothendieck problems
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
A Critical Comment on 'Entropy Computing: A Paradigm for Optimization in Open Photonic Systems'
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Optimal Union Probability Interval Is NP-Hard
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Exponential-Size Circuit Complexity is Comeager in Symmetric Exponential Time
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
An Improved Construction of Variety-Evasive Subspace Families
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Local Homophily on Bicolored Graphs is $mathbf{P}$-complete
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Average Attention Transformers and Arithmetic Circuits
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Hard CNF Instances for Ideal Proof Systems
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Rigid homotopies for sampling from algebraic varieties: a Waring structure complexity model
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
On the Complexity of Discounted Robust MDPs with $L_p$ Uncertainty Sets
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Relating the Computational and Logical Difficulty of Solving ODEs: From Polynomial to Discontinuous Right-Hand Sides
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
CARMEN: CORDIC-Accelerated Resource-Efficient Multi-Precision Inference Engine for Deep Learning
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Average-Case Hardness of Binary-Encoded Clique in Proof and Communication Complexity
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
When Does Sparsity Help for k-Independent Set in Hypergraphs and Other Boolean CSPs?
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Continuous Defensive Domination Problems
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Parameterized Complexity of Stationarity Testing for Piecewise-Affine Functions and Shallow CNN Losses
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text
-
Hardness Amplification for (Sparse) LPN
Published in ArXiv cs.CC Recent Papers (2026)Subjects: “…ArXiv cs.CC Recent Papers…”
Get full text