A tractable time-cost tradeoff algorithm for project activity management. - Kun-Jung Hsu; Jonathan Shi (SpringSim, 2009)

Tensor principal component analysis via sum-of-square proofs. - Samuel B. Hopkins 001; Jonathan Shi; David Steurer (COLT, 2015)

Tensor principal component analysis via sum-of-squares proofs. - Samuel B. Hopkins 001; Jonathan Shi; David Steurer (CoRR, 2015)

Speeding up sum-of-squares for tensor decomposition and planted sparse vectors. - Samuel B. Hopkins 001; Tselil Schramm; Jonathan Shi; David Steurer (CoRR, 2015)

Polynomial-Time Tensor Decompositions with Sum-of-Squares. - Tengyu Ma 001; Jonathan Shi; David Steurer (FOCS, 2016)

Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors. - Samuel B. Hopkins 001; Tselil Schramm; Jonathan Shi; David Steurer (STOC, 2016)

Sparse Quantum Codes From Quantum Circuits. - Dave Bacon; Steven T. Flammia; Aram W. Harrow; Jonathan Shi (IEEE Trans. Inf. Theory, 2017)

A Robust Spectral Algorithm for Overcomplete Tensor Decomposition. - Samuel B. Hopkins 001; Tselil Schramm; Jonathan Shi (COLT, 2019)

Tensor rank decompositions via the pseudo-moment method. - Jonathan Shi (2019)

Cut Sparsification of the Clique Beyond the Ramanujan Bound. - Antares Chen; Jonathan Shi; Luca Trevisan 001 (CoRR, 2020)

Limitations of Local Quantum Algorithms on Maximum Cuts of Sparse Hypergraphs and Beyond. - Chi-Ning Chou; Peter J. Love; Juspreet Singh Sandhu; Jonathan Shi (CoRR, 2021)

Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond. - Chi-Ning Chou; Peter J. Love; Juspreet Singh Sandhu; Jonathan Shi (ICALP, 2022)

Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification. - Antares Chen; Jonathan Shi; Luca Trevisan 001 (SODA, 2022)

Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. - Chris Jones; Kunal Marwaha; Juspreet Singh Sandhu; Jonathan Shi (ITCS, 2023)

A Sum-of-Squares Hierarchy in the Absence of Pointwise Proofs I: Energy Certificates. - Juspreet Singh Sandhu; Jonathan Shi (CoRR, 2024)

Potential Hessian Ascent: The Sherrington-Kirkpatrick Model. - David Jekel; Juspreet Singh Sandhu; Jonathan Shi (SODA, 2025)