High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games
Electron. Colloquium Comput. Complex., pp. 1702020.
Higher order random walks (HD-walks) on high dimensional expanders have played a crucial role in a number of recent breakthroughs in theoretical computer science, perhaps most famously in the recent resolution of the Mihail-Vazirani conjecture (Anari et al. STOC 2019), which focuses on HD-walks on one-sided local-spectral expanders. In ...More
Full Text (Upload PDF)
PPT (Upload PPT)