Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > KEYWORD > COSYSTOLIC EXPANSION:
Reports tagged with Cosystolic Expansion:
TR25-213 | 10th December 2025
Tali Kaufman, David Mass

Improved Small Set Expansion in High Dimensional Expanders

Small set expansion in high dimensional expanders is of great importance, e.g., towards proving cosystolic expansion, local testability of codes and constructions of good quantum codes.

In this work we improve upon the state of the art results of small set expansion in high dimensional expanders. Our improvement is either ... more >>>




ISSN 1433-8092 | Imprint