Yin Tat Lee is an assistant professor in the Paul G. Allen School of Computer Science and Engineering at the University of Washington, and a visiting researcher in Microsoft Research AI. He completed his PhD at Massachusetts Institute of Technology and his undergraduate studies at the Chinese University of Hong Kong. His research interests are primarily in algorithms and they span a wide range of topics such as convex optimization, convex geometry, spectral graph theory, and online algorithms.
Over the past few years, Yin Tat combined ideas from continuous and discrete mathematics to substantially advance the state-of-the-art algorithms for solving many fundamental problems in computer science and optimization, such as linear programming and the maximum flow problem. As a result, he has received a variety of awards for his work, including Best Paper Award and 2 x Best Student Paper Awards at FOCS, Best Paper Award at SODA, Best Paper Award at NeurIPS, Sprowls Award, NSF CAREER Award, A.W. Tucker Prize, Microsoft Research Faculty Fellowship, and Sloan Research Fellowship.
- Probability, Geometry, and Computation in High Dimensions, Fall 2020. Visiting Scientist.
- Bridging Continuous and Discrete Optimization, Fall 2017. Visiting Scientist.
- Algorithmic Spectral Graph Theory, Fall 2014. Research Fellow.