#### Filter Results:

#### Publication Year

2015

2017

#### Publication Type

#### Co-author

#### Publication Venue

#### Key Phrases

Learn More

- Shai Evra, Tali Kaufman
- STOC
- 2016

In recent years a high dimensional theory of expanders has emerged. The notion of combinatorial expansion of graphs (i.e. the Cheeger constant of a graph) has seen two generalizations to high dimensional simplicial complexes. One generalization, known as coboundary expansion, is due to Linial and Meshulem; the other, which we term here cosystolic expansion,… (More)

- Shai Evra, Tali Kaufman
- ArXiv
- 2015

- Shai Evra, Emmanuel Kowalski, Alexander Lubotzky
- ArXiv
- 2017

A long standing problem in the area of error correcting codes asks whether there exist good cyclic codes. Most of the known results point in the direction of a negative answer. The uncertainty principle is a classical result of harmonic analysis asserting that given a non-zero function f on some abelian group, either f or its Fourier transformˆf has large… (More)

- ‹
- 1
- ›