How long does it take to catch a wild kangaroo?

Contact
No contact information submitted.
Sidebar Content
No sidebar content submitted.
Summaries

Summary Sentence:

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").

Full Summary:

No summary paragraph submitted.

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 http://arxiv.org/abs/0812.0789.

Additional Information

Groups

School of Mathematics

Categories
No categories were selected.
Related Core Research Areas
No core research areas were selected.
Newsroom Topics
No newsroom topics were selected.
Keywords
_for_math_site_
Status
  • Created By: nmcleish3
  • Workflow Status: Published
  • Created On: Apr 12, 2017 - 10:05am
  • Last Updated: Apr 12, 2017 - 10:09am