Random walks with ``back buttons
From MaRDI portal
Publication:1872455
DOI10.1214/aoap/1015345350zbMath1021.60031MaRDI QIDQ1872455
Andrew Tomkins, Prabhakar Raghavan, Sridhar Rajagopalan, Ronitt Rubinfeld, Ronald Fagin, Madhu Sudan, Anna R. Karlin, Jon M. Kleinberg
Publication date: 6 May 2003
Published in: The Annals of Applied Probability (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1214/aoap/1015345350
stochastic processes; limiting distributions; Cesàro limit distributions; computation of limit distributions; denumerable Markov chains; worldwide web
60J22: Computational methods in Markov chains
60J10: Markov chains (discrete-time Markov processes on discrete state spaces)
60G20: Generalized stochastic processes
Related Items
A Polynomial Time Algorithm for Computing Extinction Probabilities of Multitype Branching Processes, Space-efficient scheduling of stochastically generated tasks, Equilibria, fixed points, and complexity classes
Cites Work