23 citations · 98 across the 30 of their papers we have counts for
8 papers · 1 filter
Double Balanced Sets in High Dimensional Expanders
Tali Kaufman, David Mass
Recent works have shown that expansion of pseudorandom sets is of great importance. However, all current works on pseudorandom sets are limited only to product (or approximate prod…
Unique-Neighbor-Like Expansion and Group-Independent Cosystolic Expansion
Tali Kaufman, David Mass
In recent years, high dimensional expanders have been found to have a variety of applications in theoretical computer science, such as efficient CSPs approximations, improved sampl…
List Agreement Expansion from Coboundary Expansion
Roy Gotlib, Tali Kaufman
One of the key components in PCP constructions are agreement tests. In agreement test the tester is given access to subsets of fixed size of some set, each equipped with an assignm…
Fine Grained Analysis of High Dimensional Random Walks
Roy Gotlib, Tali Kaufman
One of the most important properties of high dimensional expanders is that high dimensional random walks converge rapidly. This property has proven to be extremely useful in variet…
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…
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…