Jonathan Shi

Jonathan holds a Bachelor's degree in Computer Science, Mathematics, and Physics from the University of Washington, and completed a Ph.D. program in Computer Science at Cornell University, under the guidance of David Steurer. He focused on approximation algorithms, semidefinite programming, multivariate polynomial optimization, unsupervised learning, and quantum information theory. He is now working with Luca Trevisan on spectral algorithms on hypergraphs and tensors which may involve pseudo-random structures and statistical mechanics techniques.