10 citations · 23 across the 17 of their papers we have counts for
Showing 2019 · math.PRShow all
3 papers · 2 filters
math.PR2019
Mixing time trichotomy in regenerating dynamic digraphs
Pietro Caputo, Matteo Quattropani
We study convergence to stationarity for random walks on dynamic random digraphs with given degree sequences. The digraphs undergo full regeneration at independent geometrically di…
math.PR2019
Stationary distribution and cover time of sparse directed configuration models
Pietro Caputo, Matteo Quattropani
We consider sparse digraphs generated by the configuration model with given in-degree and out-degree sequences. We establish that with high probability the cover time is linear up…
math.PR2019
Mixing time of PageRank surfers on sparse random digraphs
Pietro Caputo, Matteo Quattropani
We consider the generalised PageRank walk on a digraph , with refresh probability and resampling distribution . We analyse convergence to stationarity when is a large…