{"51401":{"#nid":"51401","#data":{"type":"news","title":"ARC ThinkTank Member Wins Johnson Prize for Work on Ancient Math Problem","body":[{"value":"\u003Cp\u003ECollege 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.\u003C\/p\u003E\n\u003Cp\u003ERademacher\u0027s paper, titled \u0022Dispersion of Mass and the Complexity of Randomized Geometric Algorithms,\u0022 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.\u003C\/p\u003E\n\u003Cp\u003EIn 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.\u003C\/p\u003E\n\u003Cp\u003E\u003Ca href=\u0022..\/~lrademac\/dispersion.pdf\u0022\u003ERead the paper\u003C\/a\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003ECollege 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.\u003Cbr \/\u003E\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":"","uid":"27154","created_gmt":"2010-02-09 21:43:52","changed_gmt":"2016-10-08 03:04:49","author":"Louise Russo","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2007-09-24T00:00:00-04:00","iso_date":"2007-09-24T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"groups":[{"id":"47223","name":"College of Computing"}],"categories":[],"keywords":[],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[],"email":[],"slides":[],"orientation":[],"userdata":""}}}