3 papers
cs.CC2025
Improved Small Set Expansion in High Dimensional Expanders
Tali Kaufman, David Mass
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 c…
math.CO2025
The Cheeger Inequality and Coboundary Expansion: Beyond Constant Coefficients
Uriya A. First, Tali Kaufman
The Cheeger constant of a graph, or equivalently its coboundary expansion, quantifies the expansion of the graph. This notion assumes an implicit choice of a coefficient group, nam…
cs.CC2025
List Decoding Quotient Reed-Muller Codes
Omri Gotlib, Tali Kaufman, Shachar Lovett
Reed-Muller codes consist of evaluations of -variate polynomials over a finite field with degree at most . Much like every linear code, Reed-Muller codes can be…