Showing cs.CCShow all
2 papers · 1 filter
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…
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…