Jonathan Shi
According to our database1,
Jonathan Shi
authored at least 16 papers
between 2009 and 2025.
Collaborative distances:
Collaborative distances:
Timeline
2010
2012
2014
2016
2018
2020
2022
2024
0
1
2
3
4
1
1
1
1
2
1
1
2
1
2
1
1
1
Legend:
Book In proceedings Article PhD thesis Dataset OtherLinks
On csauthors.net:
Bibliography
2025
Proceedings of the 2025 Annual ACM-SIAM Symposium on Discrete Algorithms, 2025
2024
A Sum-of-Squares Hierarchy in the Absence of Pointwise Proofs I: Energy Certificates.
CoRR, 2024
2023
Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023
2022
Cut Sparsification of the Clique Beyond the Ramanujan Bound: A Separation of Cut Versus Spectral Sparsification.
Proceedings of the 2022 ACM-SIAM Symposium on Discrete Algorithms, 2022
Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022
2021
Limitations of Local Quantum Algorithms on Maximum Cuts of Sparse Hypergraphs and Beyond.
CoRR, 2021
2020
2019
Tensor rank decompositions via the pseudo-moment method.
PhD thesis, 2019
Proceedings of the Conference on Learning Theory, 2019
2017
2016
Fast spectral algorithms from sum-of-squares proofs: tensor decomposition and planted sparse vectors.
Proceedings of the 48th Annual ACM SIGACT Symposium on Theory of Computing, 2016
Proceedings of the IEEE 57th Annual Symposium on Foundations of Computer Science, 2016
2015
CoRR, 2015
Proceedings of The 28th Conference on Learning Theory, 2015
2009
Proceedings of the 2009 Spring Simulation Multiconference, SpringSim 2009, 2009