High Dimensional Expanders: Random Walks, Pseudorandomness, and Unique Games

Electron. Colloquium Comput. Complex., pp. 1702020.

Cited by: 0|Bibtex|Views1|Links

Abstract:

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

Code:

Data:

Your rating :
0

 

Tags
Comments