High Dimensional Random Walks and Colorful Expansion

Tali Kaufman, David Mass

Type: Article

Publication Date: 2017-01-01

Citations: 21

DOI: https://doi.org/10.4230/lipics.itcs.2017.4

View Publication

Locations

Conference on Innovations in Theoretical Computer Science - View

Similar Works

Action	Title	Year	Authors
+	High Dimensional Random Walks and Colorful Expansion	2016	Tali Kaufman David Mass
+	High Dimensional Combinatorial Random Walks and Colorful Expansion.	2016	Tali Kaufman David Mass
+	High Order Random Walks: Beyond Spectral Gap	2018	Tali Kaufman Izhar Oppenheim
+	Walking on the Edge and Cosystolic Expansion	2016	Tali Kaufman David Mass
+	Walking on the Edge and Cosystolic Expansion	2016	Tali Kaufman David Mass
+	High-Dimensional Expanders from Expanders	2019	Siqi Liu Sidhanth Mohanty Elizabeth Yang
+	High-Dimensional Expanders from Expanders	2019	Siqi Liu Sidhanth Mohanty Elizabeth Yang
+	Local and global expansion in random geometric graphs	2022	Siqi Liu Sidhanth Mohanty Tselil Schramm Elizabeth Yang
+ PDF Chat	High Order Random Walks: Beyond Spectral Gap	2020	Tali Kaufman Izhar Oppenheim
+	Local and Global Expansion in Random Geometric Graphs	2023	Siqi Liu Sidhanth Mohanty Tselil Schramm Elizabeth Yang
+	High Order Random Walks: Beyond Spectral Gap	2017	Tali Kaufman Izhar Oppenheim
+	High Order Random Walks: Beyond Spectral Gap	2017	Tali Kaufman Izhar Oppenheim
+ PDF Chat	Expanderizing Higher Order Random Walks	2024	Vedat Levi Alev Shravas Rao
+	Improved Product-Based High-Dimensional Expanders	2021	Louis Golowich
+	High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games	2020	Max Hopkins Tali Kaufman Shachar Lovett
+	High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games.	2020	Max Hopkins Tali Kaufman Shachar Lovett
+	A Matrix Trickle-Down Theorem on Simplicial Complexes and Applications to Sampling Colorings	2021	Dorna Abdolazimi Kuikui Liu Shayan Oveis Gharan
+	Garland's Technique for Posets and High Dimensional Grassmannian Expanders	2021	Tali Kaufman Ran J. Tessler
+	Transitive bounded-degree 2-expanders from regular 2-expanders	2020	Eyal Karni Tali Kaufman
+ PDF Chat	Random Walks on Dense Graphs and Graphons	2021	Julien Petit Renaud Lambiotte Timotéo Carletti

Works That Cite This (21)

Action	Title	Year	Authors
+	Scalar and Matrix Chernoff Bounds from $\ell_{\infty}$-Independence	2021	Tali Kaufman Rasmus Kyng Federico Soldá
+ PDF Chat	Constructing highly regular expanders from hyperbolic Coxeter groups	2021	Marston Conder Alexander Lubotzky Jeroen Schillewaert François Thilmany
+	Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model.	2020	Nima Anari Kuikui Liu Shayan Oveis Gharan
+ PDF Chat	Hypergraph expanders from Cayley graphs	2019	David Conlon
+ PDF Chat	Rapid mixing of Glauber dynamics via spectral independence for all degrees	2022	Xiaoyu Chen Weiming Feng Yitong Yin Xinyuan Zhang
+	From Coupling to Spectral Independence and Blackbox Comparison with the Down-Up Walk	2021	Kuikui Liu
+ PDF Chat	Spectral Independence in High-Dimensional Expanders and Applications to the Hardcore Model	2020	Nima Anari Kuikui Liu Shayan Oveis Gharan
+	Constructing highly regular expanders from hyperbolic Coxeter groups	2020	Marston Conder Alexander Lubotzky Jeroen Schillewaert François Thilmany
+	Agreement testing theorems on layered set systems	2019	Yotam Dikstein Irit Dinur
+	Hypergraph expanders from Cayley graphs	2017	David Conlon

Works Cited by This (0)

Action	Title	Year	Authors