*********************************
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: September 24, 2007
College of Computing Postdoctoral Fellow and ARC ThinkTank member Luis Rademacher has won the Johnson prize for 2006-07, given by the MIT mathematics department to the most outstanding paper co-authored by a graduate student.
Rademacher's paper, titled "Dispersion of Mass and the Complexity of Randomized Geometric Algorithms," deals with computing the volume of a convex body--an ancient mathematical problem studied by Euclid, Kepler and Minkowski, among others. The paper was a collaboration with his advisor, College of Computing Professor and ARC ThinkTank Director Santosh Vempala. The paper appeared last year in the IEEE Symposium on the Foundations of Computer Science.
In his work, Rademacher proves a nearly quadratic lower bound on the complexity of any randomized algorithm that approximates the volume of a convex body in R^n. The lower bound complements progress over the past two decades on efficient algorithms for volume computation. It does so using deep new connections between convex geometric analysis and algorithmic complexity.
