22 citations · 32 across the 6 of their papers we have counts for
6 papers
Improved Small Set Expansion in High Dimensional Expanders
Tali Kaufman, David Mass
Small set high dimensional expansion over general sheaves has recently became central to several major breakthroughs. These include the construction of classical locally testable a…
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…
Good Distance Lattices from High Dimensional Expanders
Tali Kaufman, David Mass
We show a new framework for constructing good distance lattices from high dimensional expanders. For error-correcting codes, which have a similar flavor as lattices, there is a kno…
Walking on the Edge and Cosystolic Expansion
Tali Kaufman, David Mass
Random walks on regular bounded degree expander graphs have numerous applications. A key property of these walks is that they converge rapidly to the uniform distribution on the ve…
High Dimensional Random Walks and Colorful Expansion
Tali Kaufman, David Mass
Random walks on bounded degree expander graphs have numerous applications, both in theoretical and practical computational problems. A key property of these walks is that they conv…