*********************************
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
*********************************
Summary Sentence: Faculty Recruitment Lecture for Yin-Tat Lee
Full Summary: No summary paragraph submitted.
Yin-Tat LeeAbstract:
Convex optimization has been studied extensively and is a prominent tool in various areas such as combinatorial optimization, data analysis, operations research and scientific computing. Each field has developed specialized tools including data structures, sampling methods, and dimension reduction. Over the past several years, Yin-Tat Lee has been combining and improving optimization techniques from different fields to design faster optimization algorithms.
In this talk, Lee will discuss his work in this direction and illustrate it through his results on linear programming and general convex optimization. In particular, Lee will present a new algorithm for solving linear programs, which gives the first improvement to the running time for linear programming in 25 years. Then, Lee will present the first nearly cubic-time algorithm for solving general convex optimization problems. Furthermore, he will discuss how these two results can be used to improve the running time of many classical combinatorial problems such as maximum flow and submodular function minimization.
This talk will assume no prior knowledge of optimization.
Bio:
Yin Tat Lee is a Ph.D. candidate in the Department of Mathematics at the Massachusetts Institute of Technology. He is interested in designing faster algorithms, particularly for problems in optimization. Since he began his Ph.D. in 2012, he has combined ideas from continuous and discrete mathematics to substantially advance the state-of-the-art for solving many fundamental problems in computer science, such as linear programming, maximum flow, and submodular function minimization. He has received a variety of awards, including the Best Student Paper Award at FOCS 2015, Best Paper Award at SODA 2014, Best Paper Award and Best Student Paper Award at FOCS 2014, and Notable Article in Computing in 2014 by Computing Reviews.
