42 citations · 45 across the 10 of their papers we have counts for
8 papers · 1 filter
Universality of cutoff for independent random walks on the circle conditioned not to intersect
Anna Ben-Hamou, Pierre Tarrago
In the present paper, we consider a class of Markov processes on the discrete circle which has been introduced by König, O'Connell and Roch. These processes describe movements of e…
Mixing time of a matrix random walk generated by elementary transvections
Anna Ben-Hamou
We consider a Markov chain on invertible matrices with entries in which moves by picking an ordered pair of distinct rows and add the first one to the ot…
Cutoff for permuted Markov chains
Anna Ben-Hamou, Yuval Peres
Let be a bistochastic matrix of size , and let be a permutation matrix of size . In this paper, we are interested in the mixing time of the Markov chain whose transit…
A threshold for cutoff in two-community random graphs
Anna Ben-Hamou
In this paper, we are interested in the impact of communities on the mixing behavior of the non-backtracking random walk. We consider sequences of sparse random graphs of size …
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…
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…
Weighted sampling without replacement
Anna Ben-Hamou, Yuval Peres, Justin Salez
Comparing concentration properties of uniform sampling with and without replacement has a long history which can be traced back to the pioneer work of Hoeffding (1963). The goal of…
Cutoff for non-backtracking random walks on sparse random graphs
Anna Ben-Hamou, Justin Salez
A finite ergodic Markov chain is said to exhibit cutoff if its distance to stationarity remains close to 1 over a certain number of iterations and then abruptly drops to near 0 on…