Showing math.COShow all
2 papers · 1 filter
math.CO2026
Toward a KKL Theorem for any HDX
Max Hopkins
The KKL Theorem, a seminal result in boolean function analysis, characterizes the structure of low-influence (non-expanding) functions on the hypercube. While recent years have see…
math.CO2026
A Simple Sub-Polynomial Degree Coboundary Expander
Max Hopkins, Arka Ray
High dimensional expanders simultaneously satisfying spectral and combinatorial (coboundary) expansion have recently played a major role in breakthroughs in PCP and coding theory,…