Time-Biased Random Walks and Robustness of Expanders

Sam Olesker-Taylor, Thomas Sauerwald, John Sylvester

Random walks on expanders play a crucial role in Markov Chain Monte Carlo algorithms, derandomization, graph theory, and distributed computing. A desirable property is that they ar…