, The spectrum of random lifts. arXiv e-prints, 2010.
Random walks on finite groups and rapidly mixing markov chains, Séminaire de Probabilités XVII 1981/82, pp.243-297, 1983. ,
Shuffling cards and stopping times, Amer. Math. Monthly, vol.93, issue.5, pp.333-348, 1986. ,
Eigenvalues, expanders and superconcentrators, vol.11, 1984. ,
Random lifts of graphs: edge expansion, Combin. Probab. Comput, vol.15, issue.3, pp.317-332, 2006. ,
Random lifts of graphs: independence and chromatic number, Random Structures Algorithms, vol.20, issue.1, pp.1-22, 2002. ,
Random lifts of graphs, Proceedings of the Twelfth Annual ACM-SIAM Symposium on Discrete Algorithms (Washington, pp.883-894, 2001. ,
Remco van der Hofstad, and Frank den Hollander. Random walks on dynamic configuration models: a trichotomy, 2018. ,
Comparing mixing times on sparse random graphs, Proceedings of the Twenty-Ninth Annual ACM-SIAM Symposium on Discrete Algorithms, pp.1734-1740, 2018. ,
URL : https://hal.archives-ouvertes.fr/hal-01598912
Cutoff for nonbacktracking random walks on sparse random graphs, Ann. Probab, vol.45, issue.3, pp.1752-1770, 2017. ,
URL : https://hal.archives-ouvertes.fr/hal-01141192
Random walks on the random graph, Ann. Probab, vol.46, issue.1, pp.456-490, 2018. ,
A new proof of Friedman's second eigenvalue Theorem and its extension to random lifts, 2015. ,
, Eigenvalues of random lifts and polynomial of random permutations matrices. arXiv e-prints, 2018.
, Cutoff at the entropic time for random walks on covered expander graphs. arXiv e-prints, 2018.
, Mixing time of PageRank surfers on sparse random digraphs. arXiv e-prints, 2019.
Markov chains with stationary transition probabilities. Die Grundlehren der mathematischen Wissenschaften, Bd, vol.104, 1960. ,
Generating a random permutation with random transpositions. Zeitschrift für Wahrscheinlichkeitstheorie und Verwandte Gebiete, vol.57, pp.159-179, 1981. ,
Minors in lifts of graphs, Random Structures Algorithms, vol.29, issue.2, pp.208-225, 2006. ,
A dirichlet principle for non reversible markov chains and some recurrence theorems. Probability Theory and Related Fields, vol.71, pp.55-89, 2001. ,
Rate of escape of random walks on regular languages and free products by amalgamation of finite groups, In Fifth Colloquium on Mathematics and Computer Science, pp.2544-2560, 2008. ,
Asymptotic entropy of random walks on regular languages over a finite alphabet, Electron. J. Probab, vol.21, issue.8, p.42, 2016. ,
, Cutoff for Mixing Times on Random Abelian Cayley Graphs. arXiv e-prints, 2018.
Random walks on regular languages and algebraic systems of generating functions, Algebraic methods in statistics and probability, vol.287, pp.201-230, 2000. ,
Random lifts of graphs: perfect matchings, Combinatorica, vol.25, issue.4, pp.407-424, 2005. ,
, Cutoff on all Ramanujan graphs. arXiv e-prints, 2015.
Cutoff phenomena for random walks on random regular graphs, Duke Math. J, vol.153, issue.3, pp.475-510, 2010. ,
, Spectra of lifted ramanujan graphs
Discrete groups, expanding graphs and invariant measures, Progress in Mathematics. Birkhäuser Verlag, vol.125, 1994. ,
Random walks and percolation on trees, Ann. Probab, vol.18, issue.3, pp.931-958, 1990. ,
A simple criterion for transience of a reversible Markov chain, Ann. Probab, vol.11, issue.2, pp.393-402, 1983. ,
Mathematical aspects of mixing times in Markov chains, Found. Trends Theor. Comput. Sci, vol.1, issue.3, p.121, 2006. ,
Green functions on trees with finitely many cone types, 1999. ,
Random walks on trees with finitely many cone types, J. Theoret. Probab, vol.15, issue.2, pp.383-422, 2002. ,
The rate of escape for anisotropic random walks in a tree, Probability Theory and Related Fields, vol.76, pp.207-230, 1987. ,
Cutoff for Random Walk on Dynamical Erdös-R\'enyi Graph, 2018. ,
Random walk on periodic trees, Electron. J. Probab, vol.2, p.16, 1997. ,
Random walks and periodic continued fractions, Adv. in Appl. Probab, vol.17, issue.1, pp.67-84, 1985. ,