A non-local Random Walk on the Hypercube

Evita Nestoridi

This paper studies the random walk on the hypercube $(\mathbb{Z}/2\mathbb{Z}{)}^n$ which at each step flips $k$ randomly chosen coordinates. We prove that the mixing time for this wa…