237 citations · 250 across the 8 of their papers we have counts for
Showing 2014 · math.PRShow all
2 papers · 2 filters
math.PR2014
Surprise probabilities in Markov chains
James Norris, Yuval Peres, Alex Zhai
In a Markov chain started at a state , the hitting time is the first time that the chain reaches another state . We study the probability that…
math.PR2014
Exponential concentration of cover times
Alex Zhai
We prove an exponential concentration bound for cover times of general graphs in terms of the Gaussian free field, extending the work of Ding-Lee-Peres and Ding. The estimate is as…