23 citations · 98 across the 30 of their papers we have counts for
5 papers · 1 filter
High Dimensional Expanders: Eigenstripping, Pseudorandomness, and Unique Games
Mitali Bafna, Max Hopkins, Tali Kaufman +1
Higher order random walks (HD-walks) on high dimensional expanders (HDX) have seen an incredible amount of study and application since their introduction by Kaufman and Mass [KM16]…
New Cosystolic Expanders from Tensors Imply Explicit Quantum LDPC Codes with Distance
Tali Kaufman, Ran J. Tessler
In this work we introduce a new notion of expansion in higher dimensions that is stronger than the well studied cosystolic expansion notion, and is termed {\em Collective-cosystoli…
Transitive bounded-degree 2-expanders from regular 2-expanders
Eyal Karni, Tali Kaufman
A two-dimensional simplicial complex is called -{\em regular} if every edge of it is contained in exactly distinct triangles. It is called -expanding if its up-down two-d…
Decodable quantum LDPC codes beyond the distance barrier using high dimensional expanders
Shai Evra, Tali Kaufman, Gilles Zémor
Constructing quantum LDPC codes with a minimum distance that grows faster than a square root of the length has been a major challenge of the field. With this challenge in mind, we…
High dimensional expansion using zig-zag product
Eyal Karni, Tali Kaufman
We wish to renew the discussion over recent combinatorial structures that are 3-uniform hypergraph expanders, viewing them in a more general perspective, shedding light on a previo…