42 citations · 45 across the 10 of their papers we have counts for
Showing 2017 · math.PRShow all
2 papers · 2 filters
math.PR2017
Comparing mixing times on sparse random graphs
Anna Ben-Hamou, Eyal Lubetzky, Yuval Peres
It is natural to expect that nonbacktracking random walk will mix faster than simple random walks, but so far this has only been proved in regular graphs. To analyze typical irregu…
math.PR2017
Cutoff for a stratified random walk on the hypercube
Anna Ben-Hamou, Yuval Peres
We consider the random walk on the hypercube which moves by picking an ordered pair of distinct coordinates uniformly at random and adding the bit at location to the bi…