Kevin Tian
Assistant Professor
Research
Research Areas:
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