Showing 1–20 of 66 results
/ Date/ Name
Apr 24, 2026The Exact Replica Threshold for Nonlinear Moments of Quantum StatesApr 21, 2026Border subrank of higher order tensors and algebrasApr 21, 2026Qubit Routing for (Almost) FreeApr 21, 2026Coherent-State Propagation: A Computational Framework for Simulating Bosonic Quantum SystemsApr 21, 2026Lions and Contamination: Trees and General GraphsApr 19, 2026Homogeneous Network Caching is Fixed-Parameter Tractable Parameterized by the Number of CachesApr 16, 2026A Hypergraph Container Method on Spread SAT: Approximation and SpeedupMar 29, 2026Automated Reencoding Meets Graph TheoryMar 27, 2026Dual-Tape Perspective and Generator Independence: The Algebraic Foundation of Real Boolean Turing MachinesMar 27, 2026Complex Boolean Turing Machines: An Algebraic Semantic Framework for Computational ComplexityJan 30, 2026High Rate Efficient Local List Decoding from HDXJan 28, 2026Active Learning for Decision Trees with Provable GuaranteesJul 31, 2025Amplitude amplification and estimation require inversesApr 12, 2025Testing Juntas and Junta Subclasses with Relative ErrorMar 28, 2025Explicit non-free tensorsMar 28, 2025The moment polytope of matrix multiplication is not maximalNov 28, 2024Paintbucket on graphs is PSPACE-completeMay 21, 2024Uniform Value and Decidability in Ergodic Blind Stochastic GamesMay 4, 2024The Radical Solution and Computational ComplexityMar 8, 2024Single Family Algebra Operation on BDDs and ZDDs Leads To Exponential Blow-Up