Jun-Ting (Tim) Hsieh

PhD student, Carnegie Mellon University
juntingh [at] cs [dot] cmu [dot] edu
Google scholar

About me

My official name is Jun-Ting Hsieh, but I go by the name "Tim". I am a 5th-year PhD student in the Computer Science Department at Carnegie Mellon University. I am fortunate to be advised by Pravesh K. Kothari. I am interested in Theoretical Computer Science in general. My research focuses on algorithms beyond the average-case. My work has touched on two key aspects of robustness: (1) algorithms for semirandom models, and (2) algorithms under limited deterministic assumptions. More broadly, I'm interested in the Sum-of-Square hierarchy, random matrix theory, and connections between TCS and extremal combinatorics.

I had the privilege of visiting Luca Trevisan at Bocconi University in the summer of 2022, and visiting Venkatesan Guruswami and Prasad Raghavendra at Berkeley in the summer of 2023.

In the past, I have worked on artificial intelligence and machine learning. I did my undergraduate and masters at Stanford University, where I worked with Fei-Fei Li and Stefano Ermon on machine learning projects. I'd also like to thank Li-Yang Tan at Stanford for sparking my interest in TCS.

Publications

Previous Publications in Machine Learning

Learning Neural PDE Solvers with Convergence Guarantees
Jun-Ting Hsieh*, Shengjia Zhao*, Stephan Eismann, Lucia Mirabella, Stefano Ermon
ICLR, 2019

Computer Vision-based Descriptive Analytics of Seniors' Daily Activities for Long-term Health Monitoring
Jun-Ting Hsieh*, Zelun Luo*, Niranjan Balachandar, Serena Yeung, Guido Pusiol, Jay Luxenberg, Grace Li, Li-Jia Li, N. Lance Downing, Arnold Milstein, Li Fei-Fei
Machine Learning for Healthcare (MLHC), 2018

Physical Chemistry

Direct kinetic measurement of the reaction of the simplest Criegee intermediate with water vapor
Wen Chao, Jun-Ting Hsieh, Chun-Hung Chang, Jim Jr-Min Lin
Science, 2015. Vol. 347, Issue 6223, pp. 751-754

Other Writings

Quantum Complexity Theory
TCS Toolkit Writing Project, 2020

Quantum Information Theory
Jun-Ting Hsieh, Bingbin Liu
Course project, 2019