Faculty & Research

Yin-Tat Lee

Assistant Professor, Paul G. Allen School of Computer Science & Engineering

Yin-Tat Lee
  • 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.