Showing 1–20 of 21 results
/ Date/ Name
Sep 3, 2020Sum-of-Squares Lower Bounds for Sherrington-Kirkpatrick via Planted Affine PlanesDec 2, 2021Explicit Abelian Lifts and Quantum LDPC CodesFeb 11, 2025Explicit Codes approaching Generalized Singleton Bound using ExpandersDec 23, 2023Pseudorandom and Pseudoentangled States from Subset StatesJul 19, 2025Pseudorandomness of Expander Walks via Fourier Analysis on GroupsNov 2, 2022Exact Completeness of LP Hierarchies for Linear CodesNov 11, 2020Unique Decoding of Explicit $ε$-balanced Codes Near the Gilbert-Varshamov BoundJul 11, 2020Tighter Bounds on the Independence Number of the Birkhoff GraphJul 18, 2019Approximating Constraint Satisfaction Problems on High-Dimensional ExpandersNov 6, 2024Coherence in Property Testing: Quantum-Classical Collapses and SeparationsNov 6, 2024List Decodable Quantum LDPC CodesSep 15, 2022Almost Ramanujan Expanders from Arbitrary Expanders via Operator AmplificationJan 8, 2025Higher-order Delsarte Dual LPs: Lifting, Constructions and CompletenessOct 7, 2025Probabilistic Guarantees to Explicit Constructions: Local Properties of Linear CodesSep 5, 2025List Decoding Expander-Based Codes via Fast Approximation of Expanding CSPs: IDec 16, 2021A Complete Linear Programming Hierarchy for Linear CodesNov 3, 2023List Decoding of Tanner and Expander Amplified Codes from Distance CertificatesFeb 29, 2024The Power of Unentangled Quantum Proofs with Non-negative AmplitudesNov 11, 2020List Decoding of Direct Sum CodesJan 15, 2026Optimal Proximity Gap for Folded Reed--Solomon Codes via Subspace Designs