Weizmann Logo
ECCC
Electronic Colloquium on Computational Complexity

Under the auspices of the Computational Complexity Foundation (CCF)

Login | Register | Classic Style



REPORTS > AUTHORS > DAVID MASS:
All reports by Author David Mass:

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 >>>


TR18-134 | 24th July 2018
Tali Kaufman, David Mass

Cosystolic Expanders over any Abelian Group

In this work we show a general reduction from high dimensional complexes to their links based on the spectral properties of the links. We use this reduction to show that if a certain property is testable in the links, then it is also testable in the complex. In particular, we ... more >>>




ISSN 1433-8092 | Imprint