Polynomial Swap Coboundary Expansion with Applications to LTCs and PCPs
math.CO, cs.CC, cs.DM, math.GR
Submitted: 2026-11-12
Updated: 2026-11-12
Terminology
Sources
- Good Distance Lattices from High Dimensional Expanders
- A note on the elementary construction of High-Dimensional Expanders of Kaufman and Oppenheim
- Stability of Homomorphisms, Coverings and Cocycles I: Equivalence
- Agreement theorems for high dimensional expanders in the small soundness regime: the role of covers
- Coboundary and cosystolic expansion without dependence on dimension or degree
- Swap cosystolic expansion
- Constant Degree Direct Product Testers with Small Soundness
- Trickle-down Theorems via C-Lorentzian Polynomials II: Pairwise Spectral Influence and Improved Dobrushin's Condition
- Low-soundness direct-product testers and PCPs from Kaufman--Oppenheim complexes
- Non-Abelian expansion of congruence KMS complexes
Related papers
- Three-ends Furstenberg estimates and approximate rectangles
- Multicolor Ramsey numbers of ordered matchings
- Exponential random graph models with soft clique constraints
- A Full-Sequence Quantitative Gap Between the Chromatic and Cochromatic Numbers of a Random Graph
- Ehrhart positivity for paving positroids
- Nonlinear lower-tail large deviations at criticality