{"428461":{"#nid":"428461","#data":{"type":"news","title":"Alumni Spotlight: Daniel Dadush, Ph.D. ACO 2012, Receives A. W. Tucker Prize","body":[{"value":"\u003Cp\u003EDaniel Dadush, Ph.D. ACO 2012, has received the A. W. Tucker Prize of the Mathematical Optimization Society. The A. W. Tucker Prize was established by the Society in 1985, and is awarded at each International Symposium on Mathematical Programming for an outstanding doctoral thesis. At most three finalists are chosen. The finalists and winner are announced and the Prize is awarded at the plenary session of the International Symposium on Mathematical Programming at which prizes are announced, which is customarily the opening ceremony. The finalists are invited to give oral presentations of their work at a special session of the Symposium.\u003C\/p\u003E\u003Cp\u003EFollowing his Ph.D., Daniel spent two years as a Simons Postdoctoral Fellow in the Computer Science department at New York University. In September 2014 he joined Centrum Wiskunde \u0026amp; Informatica (CWI), a Dutch national research institute for mathematics and computer science, as a tenure track researcher in the Networks and Optimization group.\u003C\/p\u003E\u003Cp\u003EHe is currently interested in developing techniques for solving a broad range of optimization problems, where he particularly likes those benefiting from geometric thinking. In his free time Daniel enjoys traveling, swing dancing, and riding his bike through the canals of Amsterdam.\u003C\/p\u003E\u003Cp\u003EThe citation for the prize reads:\u003C\/p\u003E\u003Cp\u003E\u003Cem\u003EDaniel Dadush obtained an ScB in Mathematics from Brown University in 2006, and a PhD from the Algorithms, Combinatorics, and Optimization program at Georgia Tech under the guidance of Santosh Vempala in 2012. He is currently a tenure track researcher at Centrum Wiskunde and Informatica in Amsterdam.\u003C\/em\u003E\u003C\/p\u003E\u003Cp\u003E\u003Cem\u003EIn his PhD thesis \u0022Integer Programming, Lattice Algorithms, and Deterministic Volume Computation\u0022 Dadush presents several impressive results on algorithmic convex geometry, geometry of lattices, and the complexity of integer programming. His results include a proof of the claim that the Chvatal-Gomory closure of a convex body is a rational polyhedron, improved algorithms for finding the shortest and closest lattice vectors, an optimal deterministic algorithm for computing an M-ellipsoid of a convex body, and a much-improved and nearly-optimal deterministic algorithm for computing the volume of a convex body. By combining all the techniques derived in his thesis, Dadush derives the fastest currently known algorithm for integer programming. The complexity of the algorithm represents a significant improvement over classical algorithms by Lenstra and by Kannan and shows Dadush\u0027s deep understanding of lattice techniques and convex geometry. In his work Dadush pays great attention to detail and exposition, which results in a thesis that is truly worthy of the 2015 A.W. Tucker prize.\u003C\/em\u003E\u003C\/p\u003E","summary":null,"format":"limited_html"}],"field_subtitle":"","field_summary":[{"value":"\u003Cp\u003EDaniel Dadush, Ph.D. ACO 2012, has received the A. W. Tucker Prize of the Mathematical Optimization Society.\u003C\/p\u003E","format":"limited_html"}],"field_summary_sentence":[{"value":"Daniel Dadush, Ph.D. ACO 2012, has received the A. W. Tucker Prize of the Mathematical Optimization Society."}],"uid":"27868","created_gmt":"2015-07-27 08:01:36","changed_gmt":"2016-10-08 03:19:15","author":"Lizzie Millman","boilerplate_text":"","field_publication":"","field_article_url":"","dateline":{"date":"2015-07-27T00:00:00-04:00","iso_date":"2015-07-27T00:00:00-04:00","tz":"America\/New_York"},"extras":[],"hg_media":{"428471":{"id":"428471","type":"image","title":"Daniel Dadush, Ph.D. ACO 2012, Receives A.W. Tucker Prize","body":null,"created":"1449254358","gmt_created":"2015-12-04 18:39:18","changed":"1475895167","gmt_changed":"2016-10-08 02:52:47","alt":"Daniel Dadush, Ph.D. ACO 2012, Receives A.W. Tucker Prize","file":{"fid":"202823","name":"img_9619.jpg","image_path":"\/sites\/default\/files\/images\/img_9619_0.jpg","image_full_path":"http:\/\/www.tlwarc.hg.gatech.edu\/\/sites\/default\/files\/images\/img_9619_0.jpg","mime":"image\/jpeg","size":1099305,"path_740":"http:\/\/www.tlwarc.hg.gatech.edu\/sites\/default\/files\/styles\/740xx_scale\/public\/images\/img_9619_0.jpg?itok=rgjcUgBq"}}},"media_ids":["428471"],"groups":[{"id":"1242","name":"School of Industrial and Systems Engineering (ISYE)"}],"categories":[{"id":"130","name":"Alumni"}],"keywords":[{"id":"31571","name":"Alumni spotlight"}],"core_research_areas":[],"news_room_topics":[],"event_categories":[],"invited_audience":[],"affiliations":[],"classification":[],"areas_of_expertise":[],"news_and_recent_appearances":[],"phone":[],"contact":[{"value":"\u003Ca href=\u0022mailto:barbara.christopher@isye.gatech.edu\u0022\u003EBarbara Christopher\u003C\/a\u003E\u003Cp\u003EIndustrial and Systems Engineering\u003Cbr \/\u003E404.385.3102\u003C\/p\u003E","format":"limited_html"}],"email":["bchristopher@isye.gatech.edu"],"slides":[],"orientation":[],"userdata":""}}}