| Tensor principal component analysis via sum-of-square proofs SB Hopkins, J Shi, D Steurer Conference on Learning Theory, 956-1006, 2015 | 203 | 2015 |
| Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors SB Hopkins, T Schramm, J Shi, D Steurer Proceedings of the forty-eighth annual ACM symposium on Theory of Computing …, 2016 | 165 | 2016 |
| Polynomial-time tensor decompositions with sum-of-squares T Ma, J Shi, D Steurer 2016 IEEE 57th Annual Symposium on Foundations of Computer Science (FOCS …, 2016 | 139 | 2016 |
| Sparse quantum codes from quantum circuits D Bacon, ST Flammia, AW Harrow, J Shi IEEE Transactions on Information Theory 63 (4), 2464-2479, 2017 | 51 | 2017 |
| Limitations of local quantum algorithms on random Max-k-XOR and beyond CN Chou, PJ Love, JS Sandhu, J Shi arXiv preprint arXiv:2108.06049, 2021 | 42 | 2021 |
| A robust spectral algorithm for overcomplete tensor decomposition SB Hopkins, T Schramm, J Shi Conference on Learning Theory, 1683-1722, 2019 | 29 | 2019 |
| Sparse quantum codes from quantum circuits D Bacon, ST Flammia, AW Harrow, J Shi Proceedings of the forty-seventh annual ACM symposium on Theory of Computing …, 2015 | 21 | 2015 |
| Random max-csps inherit algorithmic hardness from spin glasses C Jones, K Marwaha, JS Sandhu, J Shi arXiv preprint arXiv:2210.03006, 2022 | 11 | 2022 |
| Speeding up sum-of-squares for tensor decomposition and planted sparse vectors SB Hopkins, T Schramm, J Shi, D Steurer arXiv preprint arXiv:1512.02337 1, 2015 | 10 | 2015 |
| Potential Hessian Ascent: The Sherrington-Kirkpatrick Model D Jekel, JS Sandhu, J Shi Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2025 | 7 | 2025 |
| Sum-of-Squares & Gaussian Processes I: Certification JS Sandhu, J Shi arXiv preprint arXiv:2401.14383, 2024 | 2 | 2024 |
| Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification∗ A Chen, J Shi, L Trevisan Proceedings of the 2022 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2022 | 2 | 2022 |
| Tensor rank decompositions via the pseudo-moment method J Shi Cornell University, 2019 | 1 | 2019 |
| A Sum-of-Squares Hierarchy in the Absence of Pointwise Proofs I: Energy Certificates JS Sandhu, J Shi arXiv e-prints, arXiv: 2401.14383, 2024 | | 2024 |
| Limitations of Local Quantum Algorithms for Random Optimization JS Sandhu, J Shi, P Love, C Jones, K Marwaha, CN Chou APS March Meeting Abstracts 2023, EE04. 005, 2023 | | 2023 |
