D. Aldous, Random walks on finite groups and rapidly mixing markov chains, Seminar on probability, XVII, pp.243-297, 1983.
DOI : 10.1214/aop/1176994578

D. Aldous and P. Diaconis, Shuffling Cards and Stopping Times, The American Mathematical Monthly, vol.93, issue.5, pp.333-348, 1986.
DOI : 10.2307/2323590

N. Alon, I. Benjamini, E. Lubetzky, and S. Sodin, NON-BACKTRACKING RANDOM WALKS MIX FASTER, Communications in Contemporary Mathematics, vol.23, issue.04, pp.585-603, 2007.
DOI : 10.1017/S0963548300000390

A. Ben-hamou and J. Salez, Cutoff for nonbacktracking random walks on sparse random graphs, The Annals of Probability, vol.45, issue.3, pp.1752-1770, 2017.
DOI : 10.1214/16-AOP1100
URL : https://hal.archives-ouvertes.fr/hal-01141192

I. Benjamini and N. Curien, Ergodic theory on stationary random graphs, Electronic Journal of Probability, vol.17, issue.0, pp.1-20, 2012.
DOI : 10.1214/EJP.v17-2401

I. Benjamini, H. Duminil-copin, G. Kozma, and A. Yadin, Disorder, entropy and harmonic functions, The Annals of Probability, vol.43, issue.5, pp.2332-2373, 2015.
DOI : 10.1214/14-AOP934

N. Berestycki, E. Lubetzky, Y. Peres, and A. Sly, Random walks on the random graph

B. Bollobás, Random graphs, volume 73 of Cambridge Studies in Advanced Mathematics, 2001.

P. Diaconis and M. Shahshahani, Generating a random permutation with random transpositions, Zeitschrift f???r Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol.50, issue.2, pp.159-179, 1981.
DOI : 10.1007/978-1-4684-9458-7

R. Durrett, Random graph dynamics. Cambridge Series in Statistical and Probabilistic Mathematics, 2010.
DOI : 10.1017/cbo9780511546594

V. Kaimanovich, Boundary and entropy of random walks in random environment, Prob. Theory and Math. Stat, vol.1, pp.573-579, 1990.

V. A. Kaimanovich and A. M. Vershik, Random Walks on Discrete Groups: Boundary and Entropy, The Annals of Probability, vol.11, issue.3, pp.457-490, 1983.
DOI : 10.1214/aop/1176993497

E. Lubetzky and A. Sly, Cutoff phenomena for random walks on random regular graphs, Duke Mathematical Journal, vol.153, issue.3, pp.475-510, 2010.
DOI : 10.1215/00127094-2010-029

R. Lyons, R. Pemantle, and Y. Peres, Ergodic theory on Galton-Watson trees: speed of random walk and dimension of harmonic measure. Ergodic Theory Dynam, Systems, vol.15, issue.3, pp.593-619, 1995.

A. Ben-hamou, I. Estrada, and D. Castorina, Rio de Janeiro 22460-320, Brazil. E-mail address: benhamou@impa.br E. Lubetzky Courant Institute E-mail address: eyal@courant.nyu, Peres Microsoft Research One Microsoft Way, vol.110