Assistant Professor, Paul G. Allen School of Computer Science & Engineering
- Ph.D. Mathematics, Massachusetts Institute of Technology, 2016
- B.S. Mathematics, Chinese University of Hong Kong, 2012
Yin-Tat Lee joins the Allen School this fall as an assistant professor after completing a postdoctoral appointment with the theory group at Microsoft Research.
Yin-Tat investigates fundamental problems in mathematics and theoretical computer science with the goal of developing asymptotically faster algorithms for various optimization problems. Combining techniques in optimization, data structures, sampling and dimension reduction, Yin-Tat developed the fastest known algorithm for the linear programming submodular function minimization and maximum flow problem, yielding the most important breakthrough in linear programming running time in the past 25 years.
Yin-Tat has received Best Student Paper awards at FOCS and SODA in 2014 and 2015, and an award for Notable Article in Computing 2014 by Computing Reviews.