Search for the maximum of a random walk

DOI10.1145/195058.195182zbMath1345.05095OpenAlexW2058136336MaRDI QIDQ2817626

Andrew M. Odlyzko

Publication date: 1 September 2016

Published in: Proceedings of the twenty-sixth annual ACM symposium on Theory of computing - STOC '94 (Search for Journal in Brave)

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

Mathematics Subject Classification ID

Analysis of algorithms and problem complexity (68Q25) Random walks on graphs (05C81)

Related Items (1)

Notes on Low discriminants and the generalized Newman conjecture

This page was built for publication: Search for the maximum of a random walk