How long does it take to catch a wild kangaroo?

Primary tabs

Prasad Tetali and his collaborator Ravi Montenegro (University of Massachussetts, Lowell) recently had their work on Pollard's Kangaroo algorithm profiled in the French journal La Recherche (a French "Scientific American").   The paper, which is titled "How long does it take to catch a wild kangaroo?" gives a tight analysis of Pollard's Kangaroo algorithm (from 1978) to solve the discrete logarithm problem in cyclic groups. The paper appears in this year's ACM Symposium on Theory of Computing and it is available on the arxiv at


  • Workflow Status: Published
  • Created By: nmcleish3
  • Created: 04/12/2017
  • Modified By: nmcleish3
  • Modified: 04/12/2017


No categories were selected.

Target Audience

No target audience selected.