Kevin Tian

Assistant Professor
Kevin Tian is an Assistant Professor at UT Computer Science. Previously, Dr. Tian was a postdoctoral researcher at Microsoft Research Redmond from 2022-23, completed his Ph.D. in Computer Science at Stanford from 2016-2022 (advised by Aaron Sidford), and completed his B.S. in Mathematics and Computer Science at MIT from 2012-2015. Dr. Tian is interested in fundamental algorithmic problems in modern data science, often in the span of continuous optimization and high-dimensional statistics.


Research Interests: 

Algorithms, continuous optimization, high-dimensional statistics

Select Publications

Jonathan A. Kelner, Jerry Li, Allen Liu, Aaron Sidford, Kevin Tian. 2022. Semi-Random Sparse Recovery in Nearly-Linear Time.
Ilias Diakonikolas, Daniel M. Kane, Daniel Kongsgaard, Jerry Li, Kevin Tian. 2022. Clustering Mixture Models in Almost-Linear Time via List-Decodable Mean Estimation. Symposium on Theory of Computing.
Yin Tat Lee, Ruoqi Shen, Kevin Tian. 2021. Structured Logconcave Sampling with a Restricted Gaussian Oracle. Conference on Learning Theory.
Yair Carmon, Yujia Jin, Aaron Sidford, Kevin Tian. 2020. Coordinate Methods for Matrix Games. Foundations of Computer Science.

Awards & Honors

2021 - Simons-Berkeley VMware Research Fellowship
2021 - Google Ph.D. Fellowship
2019, 2020, 2021 - Oral presentation, Neural Information Processing Systems
2018 - SICOMP Special Issue invite, Foundations of Computer Science
2016 - NSF Graduate Research Fellowship