Fetching the paper…
Reading the bibliography…
We prove hypercontractive inequalities on high dimensional expanders.
The Influence of Variables on Boolean Functions
Jeff Kahn, Gil Kalai, and Nathan Linial · 1988
Earlier work this paper cites.
KKL, Kruskal–Katona, and Monotone Nets
Ryan O’Donnell and Karl Wimmer · 2013
Earlier work this paper cites.
High Dimensional Expanders and Property Testing
Tali Kaufman and Alexander Lubotzky · 2014
Earlier work this paper cites.
Analysis of boolean functions
Ryan O’Donnell · 2014
Earlier work this paper cites.
Friedgut-Kalai-Naor Theorem for Slices of the Boolean Cube
Yuval Filmus · 2016
Earlier work this paper cites.
Harmonicity and Invariance on Slices of the Boolean Cube
Yuval Filmus and Elchanan Mossel · 2016
Earlier work this paper cites.
High Dimensional Expanders Imply Agreement Expanders
Irit Dinur and Tali Kaufman · 2017
Earlier work this paper cites.
High Dimensional Random Walks and Colorful Expansion
Tali Kaufman and David Mass · 2017
Earlier work this paper cites.
On Independent Sets, 2-to-2 Games, and Grassmann Graphs
Subhash Khot, Dor Minzer, and Muli Safra · 2017
Earlier work this paper cites.
Mixing in high-dimensional expanders
Ori Parzanchevski · 2017
Earlier work this paper cites.
Boolean Function Analysis on High-Dimensional Expanders
Yotam Dikstein, Irit Dinur, Yuval Filmus, and Prahladh Harsha · 2018
Earlier work this paper cites.
On Non-Optimally Expanding Sets in Grassmann Graphs
Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, and Muli Safra · 2018
Earlier work this paper cites.
Towards a Proof of the 2-to-1 Games Conjecture?
Irit Dinur, Subhash Khot, Guy Kindler, Dor Minzer, and Muli Safra · 2018
Earlier work this paper cites.
Invariance Principle on the Slice
Yuval Filmus, Guy Kindler, Elchanan Mossel, and Karl Wimmer · 2018
Earlier work this paper cites.
Construction of New Local Spectral High Dimensional Expanders
Tali Kaufman and Izhar Oppenheim · 2018
Earlier work this paper cites.
Pseudorandom Sets in Grassmann Graph Have Near-Perfect Expansion
Subhash Khot, Dor Minzer, and Muli Safra · 2018
Cited alongside, same era.
High dimensional expanders
Alexander Lubotzky · 2018
Cited alongside, same era.
Approximating constraint satisfaction problems on high-dimensional expanders
Vedat Levi Alev, Fernando Granha Jeronimo, and Madhur Tulsiani · 2019
Cited alongside, same era.
Log-concave polynomials ii: high-dimensional walks and an fpras for counting bases of a matroid
Nima Anari, Kuikui Liu, Shayan Oveis Gharan, and Cynthia Vinzant · 2019
Cited alongside, same era.
List Decoding with Double Samplers
Irit Dinur, Prahladh Harsha, Tali Kaufman, Inbal Livni Navon, and Amnon Ta-Shma · 2019
Cited alongside, same era.
On a biased edge isoperimetric inequality for the discrete cube
David Ellis, Nathan Keller, and Noam Lifshitz · 2019
High dimensional expanders: Random walks, pseudorandomness, and unique games
Max Hopkins, Tali Kaufman, and Shachar Lovett · 2020
Later among the works it cites.
High Order Random Walks: Beyond Spectral Gap
Tali Kaufman and Izhar Oppenheim · 2020
Later among the works it cites.
Nima Anari, Vishesh Jain, Frederic Koehler, Huy Tuan Pham, and Thuy-Duong Vuong · 2021
Closest in time.
Spectral independence in high-dimensional expanders and applications to the hardcore model
Nima Anari, Kuikui Liu, and Shayan Oveis Gharan · 2021
Closest in time.
Hypercontractivity on high dimensional expanders
Mitali Bafna, Max Hopkins, Tali Kaufman, and Schahar Lovett · 2021
Closest in time.
alphaXiv searches the wider corpus for related work and actual follow-ups.
alphaXiv is searching for related work…
Cited alongside, same era.
A log-Sobolev inequality for the multislice, with applications
Yuval Filmus, Ryan O’Donnell, and Xinyu Wu · 2019
Cited alongside, same era.
Testing odd direct sums using high dimensional expanders
Roy Gotlib and Tali Kaufman · 2019
Cited alongside, same era.
Hypercontractivity for global functions and sharp thresholds
Peter Keevash, Noam Lifshitz, Eoin Long, and Dor Minzer · 2019
Cited alongside, same era.
Noise sensitivity on the p-biased hypercube
Noam Lifshitz and Dor Minzer · 2019
Cited alongside, same era.
High-dimensional expanders from expanders
Siqi Liu, Sidhanth Mohanty, and Elizabeth Yang · 2019
Cited alongside, same era.
Locally testable codes via high-dimensional expanders
Yotam Dikstein, Irit Dinur, Prahladh Harsha, and Noga Ron-Zewi · 2020
Cited alongside, same era.
Mark Braverman, Subhash Khot, Noam Lifshitz, and Dor Minzer · 2021
Closest in time.
Optimal mixing of glauber dynamics: Entropy factorization via high-dimensional expansion
Zongchen Chen, Kuikui Liu, and Eric Vigoda · 2021
Closest in time.
Complexity measures on symmetric group and beyond
Neta Dafni, Yuval Filmus, Noam Lifshitz, Nathan Lindzey, and Marc Vinyals · 2021
Closest in time.
Locally testable codes with constant rate, distance, and locality
Irit Dinur, Shai Evra, Ron Livne, Alex Lubotzky, and Shahar Mozes · 2021
Closest in time.
Hypercontractivity for global functions in the bilinear scheme
David Ellis, Guy Kindler, and Noam Lifshitz · 2021
Closest in time.
Almost linear boolean functions on S n are almost unions of cosets
Yuval Filmus · 2021
Closest in time.
FKN theorems for the biased cube and the slice
Yuval Filmus · 2021
Closest in time.
Improved product-based high-dimensional expanders
Louis Golowich · 2021
Closest in time.
Near-linear time decoding of ta-shma’s codes via splittable regularity
Fernando Granha Jeronimo, Shashank Srivastava, and Madhur Tulsiani · 2021
Closest in time.
Forbidden intersections for codes
Peter Keevash, Noam Lifshitz, Eoin Long, and Dor Minzer · 2021
Closest in time.