Jonathan Shi - RankMe

22 papers A* 8A 1Journal 11Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	A*	`conf`	Potential Hessian Ascent: The Sherrington-Kirkpatrick Model. SODA David Jekel, Juspreet Singh Sandhu, Jonathan Shi
2024	J	`jnl`	A Sum-of-Squares Hierarchy in the Absence of Pointwise Proofs I: Energy Certificates. CoRR Juspreet Singh Sandhu, Jonathan Shi
2024	J	`jnl`	Potential Hessian Ascent: The Sherrington-Kirkpatrick Model. CoRR David Jekel, Juspreet Singh Sandhu, Jonathan Shi
2023	A	`conf`	Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. ITCS Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
2022	J	`jnl`	A Robust Spectral Algorithm for Overcomplete Tensor Decomposition. CoRR Samuel B. Hopkins, Tselil Schramm, Jonathan Shi
2022	A*	`conf`	Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification. SODA Antares Chen, Jonathan Shi, Luca Trevisan
2022	A*	`conf`	Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond. ICALP Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi
2022	J	`jnl`	Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses. CoRR Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
2021	J	`jnl`	Limitations of Local Quantum Algorithms on Maximum Cuts of Sparse Hypergraphs and Beyond. CoRR Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi
2020	J	`jnl`	Cut Sparsification of the Clique Beyond the Ramanujan Bound. CoRR Antares Chen, Jonathan Shi, Luca Trevisan
2019	A*	`conf`	A Robust Spectral Algorithm for Overcomplete Tensor Decomposition. COLT Samuel B. Hopkins, Tselil Schramm, Jonathan Shi
2019	—	`—`	Tensor rank decompositions via the pseudo-moment method. Jonathan Shi
2017	J	`jnl`	Sparse Quantum Codes From Quantum Circuits. IEEE Trans. Inf. Theory Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi
2016	A*	`conf`	Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors. STOC Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer
2016	A*	`conf`	Polynomial-Time Tensor Decompositions with Sum-of-Squares. FOCS Tengyu Ma, Jonathan Shi, David Steurer
2016	J	`jnl`	Polynomial-time Tensor Decompositions with Sum-of-Squares. CoRR Tengyu Ma, Jonathan Shi, David Steurer
2015	A*	`conf`	Sparse Quantum Codes from Quantum Circuits. STOC Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi
2015	J	`jnl`	Speeding up sum-of-squares for tensor decomposition and planted sparse vectors. CoRR Samuel B. Hopkins, Tselil Schramm, Jonathan Shi, David Steurer
2015	A*	`conf`	Tensor principal component analysis via sum-of-square proofs. COLT Samuel B. Hopkins, Jonathan Shi, David Steurer
2015	J	`jnl`	Tensor principal component analysis via sum-of-squares proofs. CoRR Samuel B. Hopkins, Jonathan Shi, David Steurer
2014	J	`jnl`	Sparse Quantum Codes from Quantum Circuits. CoRR Dave Bacon, Steven T. Flammia, Aram W. Harrow, Jonathan Shi
2009	—	`conf`	A tractable time-cost tradeoff algorithm for project activity management. SpringSim Kun-Jung Hsu, Jonathan Shi