LAUSR

A non-local random walk on the hypercube

Sign Up to like & get
recommendations!
1 Published in 2017 at "Advances in Applied Probability"

DOI: 10.1017/apr.2017.42

Abstract: Abstract In this paper we study the random walk on the hypercube (ℤ / 2ℤ) n which at each step flips k randomly chosen coordinates. We prove that the mixing time for this walk is… read more here.

Keywords: non local; walk; local random; walk hypercube ... See more keywords