*********************************
There is now a CONTENT FREEZE for Mercury while we switch to a new platform. It began on Friday, March 10 at 6pm and will end on Wednesday, March 15 at noon. No new content can be created during this time, but all material in the system as of the beginning of the freeze will be migrated to the new platform, including users and groups. Functionally the new site is identical to the old one. webteam@gatech.edu
*********************************
Atlanta, GA | Posted: March 24, 2009
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.
