Simulating a Random Walk with Constant Error
From MaRDI portal
Publication:3419762
DOI10.1017/S0963548306007565zbMath1113.60047arXivmath/0402323MaRDI QIDQ3419762
Joshua N. Cooper, J. H. Spencer
Publication date: 7 February 2007
Published in: Combinatorics, Probability and Computing (Search for Journal in Brave)
Full work available at URL: https://arxiv.org/abs/math/0402323
60G50: Sums of independent random variables; random walks
Related Items
Memory Efficient Anonymous Graph Exploration, The rotor-router model on regular trees, Strong spherical asymptotics for rotor-router aggregation and the divisible sandpile, Goldbug variations, Deterministic random walks on the integers, Quasirandomness in Graphs, Deterministic Random Walks on Regular Trees