9 citations · 9 across the 1 of their papers we have counts for
3 papers
math.PR2020★ 9 cited
Linking the mixing times of random walks on static and dynamic random graphs
Luca Avena, Hakan Güldaş, Remco van der Hofstad +2
This paper considers non-backtracking random walks on random graphs generated according to the configuration model. The quantity of interest is the scaling of the mixing time of th…
math.PR2018
Random walks on dynamic configuration models: a trichotomy
Luca Avena, Hakan Guldas, Remco van der Hofstad +1
We consider a dynamic random graph on vertices that is obtained by starting from a random graph generated according to the configuration model with a prescribed degree sequence…
math.PR2016
Mixing times of random walks on dynamic configuration models
Luca Avena, Hakan Guldas, Remco van der Hofstad +1
The mixing time of a random walk, with or without backtracking, on a random graph generated according to the configuration model on vertices, is known to be of order .…