We introduce a family of stochastic processes on the integers, depending on a parameter
and interpolating between the deterministic rotor walk () and the simple random walk (). This …

Quasi-random walks show similar features as standard random walks, but with much less
randomness. We utilize this established model from discrete mathematics and show how …

A Markov chain, or a random walk, is a simple and important stochastic process, which often
appears as mathematical models and analyses in diverse fields including theoretical …

Random walks are frequently used in randomized algorithms. We study a derandomized
variant of a random walk on graphs called the rotor-router model. In this model, instead of …