Random walks with “back buttons” (extended abstract)

DOI10.1145/335305.335362zbMath1296.60191OpenAlexW2010994761MaRDI QIDQ3192018

Andrew Tomkins, Anna R. Karlin, Prabhakar Raghavan, Ronald Fagin, Ronitt Rubinfeld, Sridhar Rajagopalan, Jon M. Kleinberg

Publication date: 26 September 2014

Published in: Proceedings of the thirty-second annual ACM symposium on Theory of computing (Search for Journal in Brave)

Full work available at URL: https://doi.org/10.1145/335305.335362

Mathematics Subject Classification ID

Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.) (60J20) Internet topics (68M11)

Related Items (3)

Recursive stochastic games with positive rewards ⋮ Qualitative reachability in stochastic BPA games ⋮ Recursive Markov Decision Processes and Recursive Stochastic Games

This page was built for publication: Random walks with “back buttons” (extended abstract)