@misc{indiciaed44d3792c5ed, title = {A Birthday Paradox for Markov chains with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm}, author = {Jeong Han Kim and Ravi Montenegro and Yuval Peres and Prasad Tetali}, year = {2010}, doi = {10.1214/09-aap625}, url = {https://arxiv.org/abs/0712.0220}, note = {Source identifier: 0712.0220} }