Random walks with “back buttons” (extended abstract)
From MaRDI portal
Publication:3192018
DOI10.1145/335305.335362zbMath1296.60191MaRDI QIDQ3192018
Andrew Tomkins, Anna R. Karlin, Prabhakar Raghavan, Ronald Fagin, Ronitt Rubinfeld, Madhu Sudan, 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
60J20: Applications of Markov chains and discrete-time Markov processes on general state spaces (social mobility, learning theory, industrial processes, etc.)
68M11: Internet topics
Related Items
Qualitative reachability in stochastic BPA games, Recursive stochastic games with positive rewards, Recursive Markov Decision Processes and Recursive Stochastic Games