Jonathan Shi

Publication Activity (10 Years)

Years Active: 2009-2024
Publications (10 Years): 19

Top Topics

Tensor Decomposition

Learning Algorithm

Mathematical Proofs

Top Venues

IEEE Trans. Inf. Theory

Publications

Juspreet Singh Sandhu, Jonathan Shi
A Sum-of-Squares Hierarchy in the Absence of Pointwise Proofs I: Energy Certificates. CoRR (2024)
Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. ITCS (2023)
Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. CoRR (2022)
Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi
Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond. ICALP (2022)
Antares Chen, Jonathan Shi, Luca Trevisan
Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification. SODA (2022)
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition. CoRR (2022)
Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi
Limitations of Local Quantum Algorithms on Maximum Cuts of Sparse Hypergraphs and Beyond. CoRR (2021)
Dan Tian, Mingchao Li, Jonathan Shi, Yang Shen, Shuai Han
On-site text classification and knowledge mining for large-scale projects construction by integrated intelligent approach. Adv. Eng. Informatics 49 (2021)
Antares Chen, Jonathan Shi, Luca Trevisan
Cut Sparsification of the Clique Beyond the Ramanujan Bound. CoRR (2020)
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi
A Robust Spectral Algorithm for Overcomplete Tensor Decomposition. COLT (2019)
Ye Zhang, Mingchao Li, Shuai Han, Qiubing Ren, Jonathan Shi
Intelligent Identification for Rock-Mineral Microscopic Images Using Ensemble Machine Learning Algorithms. Sensors 19 (18) (2019)
Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi
Sparse Quantum Codes From Quantum Circuits. IEEE Trans. Inf. Theory 63 (4) (2017)
Tengyu Ma, Jonathan Shi, David Steurer
Polynomial-Time Tensor Decompositions with Sum-of-Squares. FOCS (2016)
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors. STOC (2016)
Tengyu Ma, Jonathan Shi, David Steurer
Polynomial-time Tensor Decompositions with Sum-of-Squares. CoRR (2016)
Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi
Sparse Quantum Codes from Quantum Circuits. STOC (2015)
Samuel B. Hopkins, Jonathan Shi, David Steurer
Tensor principal component analysis via sum-of-square proofs. COLT (2015)
Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer
Speeding up sum-of-squares for tensor decomposition and planted sparse vectors. CoRR (2015)
Samuel B. Hopkins, Jonathan Shi, David Steurer
Tensor principal component analysis via sum-of-squares proofs. CoRR (2015)
Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi
Sparse Quantum Codes from Quantum Circuits. CoRR (2014)
Kun-Jung Hsu, Jonathan Shi
A tractable time-cost tradeoff algorithm for project activity management. SpringSim (2009)