TY - RPRT TI - A Birthday Paradox for Markov chains with an optimal bound for collision in the Pollard Rho algorithm for discrete logarithm AU - Jeong Han Kim AU - Ravi Montenegro AU - Yuval Peres AU - Prasad Tetali PY - 2010 DO - 10.1214/09-aap625 UR - https://arxiv.org/abs/0712.0220 ID - 0712.0220 ER -