kevin's profile photo

Kevin Tian

he/him/his ‖ kjtian (at) cs (dot) utexas (dot) edu

I am an Assistant Professor of Computer Science at UT Austin. I study fundamental algorithmic problems in modern data science, often in the span of continuous optimization and high-dimensional statistics. I am also broadly interested in ethical aspects of algorithms, e.g. robustness, privacy, and fairness.

From 2022-2023, I was a Postdoctoral Researcher in the Machine Learning Foundations group at Microsoft Research. I completed my Ph.D. in Computer Science at Stanford from 2016-2022 (where I was fortunate to be advised by Aaron Sidford), and my B.S. in Mathematics and Computer Science at MIT from 2012-2015.

My work has received generous funding from an NSF Graduate Research Fellowship, a Google Ph.D. Fellowship for Algorithms, Optimizations, and Markets, and a VMware Research Fellowship for the Simons Institute Geometric Methods in Optimization and Sampling program.

Please feel free to get in touch if we share interests. Website designed by Sunny Tian (check out some of her cool work here). Photo credits go to the wonderfully talented Amy Zhang.

My awesome collaborators (roughly chronological): Weihao Kong, Gregory Valiant, Teng Zhang, James Zou, Michael Cohen, Yair Carmon, John Duchi, Arun Jambulapati, Yujia Jin, Yin Tat Lee, Jerry Li, Swati Padmanabhan, Ruoqi Shen, Qijia Jiang, Ilias Diakonikolas, Daniel Kane, Daniel Kongsgaard, Tselil Schramm, Sepehr Assadi, Christopher Musco, Allen Liu, Jonathan Kelner, Nima Anari, Thuy-Duong Vuong, Sivakanth Gopi, Daogao Liu, Adam Bouland, Ewin Tang, Victor Reis, Kiran Shiragur, Sushant Sachdeva, Yibin Zhao, Lunjia Hu, Ankit Pensia, Shourya Pandey, Hilal Asi

Team

Teaching

Thesis

Preprints

Publications

Earlier published work

Other

Professional service

At Stanford, I was a graduate teaching assistant for MS&E 213/CS 269O: Introduction to Optimization Theory, MS&E 313/CS 269G: Almost Linear Time Graph Algorithms, and CS 168: The Modern Algorithmic Toolbox. At MIT, I was a teaching assistant for 6.006: Introduction to Algorithms. In 2018-19, I ran the Stanford Optimization for Algorithm Design reading group. I was the Stanford Theory Lunch organizer for Spring 2020. Together with Sinho Chewi, I co-organized the Complexity of Sampling reading group at the Simons Institute in Fall 2021.

Program committee member: COLT 2023, STOC 2024, COLT 2024

Workshop organizer: SIAM Conference on Optimization 2023, INFORMS Optimization Society Conference 2024

Conference reviewer: STOC 2019, COLT 2019, STOC 2020, ICALP 2020, ICML 2020, NeurIPS 2020, SODA 2021, STACS 2021, STOC 2021, NeurIPS 2021, FOCS 2021, SODA 2022, SOSA 2022, ITCS 2022, STOC 2022, COLT 2022, FOCS 2022, SODA 2023, STOC 2023, FOCS 2023, SODA 2024, ITCS 2024

Journal reviewer: Bernoulli, Mathematical Programming, Journal of Machine Learning Research, Transactions on Information Theory, SIAM Journal on Optimization, Journal of the ACM, The Computer Journal, Journal of Optimization Theory and Applications, Transactions on Quantum Computing, Probability Theory and Related Fields, Information and Computation, Mathematics of Operations Research

Outreach

I am passionate about STEM education, diversity, and outreach, and am fortunate to have participated in many awesome groups, which have taught me a lot and shaped my perspectives. At Stanford, I was an organizer of Algorithms and Friends, a mentor for CURIS, a research instructor for AI4ALL, and a teacher for Stanford Splash. At MIT, I was a teacher for CETI and MIT Splash, a counselor for Camp Kesem and the Freshman Arts Program, an orientation leader, Brotherhood Development Director of Zeta Beta Tau fraternity, and a coach for the Texas ARML team. In high school, I attended and was a counselor for the Honors Summer Math Camp, my first foray into the world of research.

Fun

I enjoy dabbling in guitar and piano (and various quirkier instruments), playing word games, running and biking (slowly), and watching semi-educational YouTube videos. I am an avid fan of the San Antonio Spurs, Philadelphia Eagles, and Texas Longhorns. I am from beautiful Austin, Texas, home of the world's best barbecue. Due to George Qi's visionary diplomacy, I am also a lord.