Random walks with ``back buttons

DOI10.1214/aoap/1015345350zbMath1021.60031OpenAlexW2078982362MaRDI 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

zbMATH Keywords

stochastic processeslimiting distributionsCesàro limit distributionscomputation of limit distributionsdenumerable Markov chainsworldwide web

Mathematics Subject Classification ID

Computational methods in Markov chains (60J22) Markov chains (discrete-time Markov processes on discrete state spaces) (60J10) Generalized stochastic processes (60G20)

Related Items

Space-efficient scheduling of stochastically generated tasks ⋮ A Polynomial Time Algorithm for Computing Extinction Probabilities of Multitype Branching Processes ⋮ Equilibria, fixed points, and complexity classes

Cites Work

• On targeting Markov segments
• Extensions of Jentzsch's Theorem
• Matrix Analysis
• Representation Theory for Denumerable Markov Chains
• Unnamed Item
• Unnamed Item
• Unnamed Item
• Unnamed Item