23 citations · 98 across the 30 of their papers we have counts for
40 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…
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…
Coboundary expansion of coset complexes
Tali Kaufman, Izhar Oppenheim, Shmuel Weinberger
Coboundary expansion is a high dimensional generalization of the Cheeger constant to simplicial complexes. Originally, this notion was motivated by the fact that it implies topolog…
No Where to Go But High: A Perspective on High Dimensional Expanders
Roy Gotlib, Tali Kaufman
"No Where to go but in" is a well known statement of Osho. Osho meant to say that the answers to all our questions should be obtained by looking into ourselves. In a paraphrase to…
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…