12 citations · 82 across the 30 of their papers we have counts for
Showing 2022 · math.COShow all
2 papers · 2 filters
math.CO2022★ 1 cited
On Good -Query Locally Testable Codes from Sheaves on High Dimensional Expanders
Uriya A. First, Tali Kaufman
We expose a strong connection between good -query locally testable codes (LTCs) and high dimensional expanders. Here, an LTC is called good if it has constant rate and linear di…
math.CO2022
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…