High-Dimensional Expanders from Expanders

Siqi Liu, Sidhanth Mohanty, Elizabeth Yang

We present an elementary way to transform an expander graph into a simplicial complex where all high order random walks have a constant spectral gap, i.e., they converge rapidly to…