Skip to main content

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

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.

View complete list

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

Contact Info

Kevin Tian
Assistant Professor
Homepage
kjtian@cs.utexas.edu