| 2025 | SODA | Potential Hessian Ascent: The Sherrington-Kirkpatrick Model. | David Jekel, Juspreet Singh Sandhu, Jonathan Shi |
| 2022 | ICALP | Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond. | Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi |
| 2022 | SODA | Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification. | Antares Chen, Jonathan Shi, Luca Trevisan |
| 2019 | COLT | A Robust Spectral Algorithm for Overcomplete Tensor Decomposition. | Samuel B. Hopkins, Tselil Schramm, Jonathan Shi |
| 2016 | FOCS | Polynomial-Time Tensor Decompositions with Sum-of-Squares. | Tengyu Ma, Jonathan Shi, David Steurer |
| 2016 | STOC | Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors. | Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer |
| 2015 | COLT | Tensor principal component analysis via sum-of-square proofs. | Samuel B. Hopkins, Jonathan Shi, David Steurer |
| 2015 | STOC | Sparse Quantum Codes from Quantum Circuits. | Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi |