Sequential Sweeps and High Dimensional Expansion

Vedat Levi Alev, Ori Parzanchevski

It is well known that the spectral gap of the down-up walk over an $n$-partite simplicial complex (also known as Glauber dynamics) cannot be better than $O(1/n)$ due to natural obs…