🔮
🔮
The Ethereal
🏛️ The Computational Complexity Crypt
cs.CC: Where Computational Complexity papers rest without their code.
844
Total Papers
0
No Code
809
Twilight
35
Has Code
4.1%
Survival Rate
🔮
🔮
The Ethereal
On the Complexity of Sorted Neighborhood
🔮
🔮
The Ethereal
NP-Completeness and Physical Zero-Knowledge Proofs for Zeiger
🔮
🔮
The Ethereal
Nearly optimal independence oracle algorithms for edge estimation in hypergraphs
🔮
🔮
The Ethereal
Structured $(\min,+)$-Convolution And Its Applications For The Shortest Vector, Closest Vector, and Separable Nonlinear Knapsack Problems
🔮
🔮
The Ethereal
Avoider-Enforcer Game is NP-hard
🔮
🔮
The Ethereal
Combinatorial Optimization via the Sum of Squares Hierarchy
🔮
🔮
The Ethereal
On the Complexity of Identifying Strongly Regular Graphs
🔮
🔮
The Ethereal
Mirror Games Against an Open Book Player
🔮
🔮
The Ethereal
The Sherali-Adams Hierarchy for Promise CSPs through Tensors
🔮
🔮
The Ethereal
Quantum and Classical Algorithms for Bounded Distance Decoding
🔮
🔮
The Ethereal
Hardness of Range Avoidance and Proof Complexity Generators from Demi-Bits
🔮
🔮
The Ethereal
Cell-Probe Lower Bounds via Semi-Random CSP Refutation: Simplified and the Odd-Locality Case
🔮
🔮
The Ethereal
Parameterized Hardness of Zonotope Containment and Neural Network Verification
🔮
🔮
The Ethereal
The Computational Complexity of Counting Linear Regions in ReLU Neural Networks
🔮
🔮
The Ethereal
Explaining Emergence
🔮
🔮
The Ethereal
Computational Complexity in Property Testing
🔮
🔮
The Ethereal
Sketching approximations and LP approximations for finite CSPs are related
🔮
🔮
The Ethereal
Downward self-reducibility in the total function polynomial hierarchy
🔮
🔮
The Ethereal
Parameterized Restless Temporal Path
🔮
🔮
The Ethereal
#P is Sandwiched by One and Two #2DNF Calls: Is Subtraction Stronger Than We Thought?
🔮
🔮
The Ethereal
The tape reconfiguration problem and its consequences for dominating set reconfiguration
🔮
🔮
The Ethereal
On the Space Complexity of Online Convolution
🔮
🔮
The Ethereal