| Limitations of local quantum algorithms on random max-k-xor and beyond CN Chou, PJ Love, JS Sandhu, J Shi 49th International Colloquium on Automata, Languages, and Programming (ICALP …, 2022 | 31 | 2022 |
| Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses C Jones, K Marwaha, JS Sandhu, J Shi 14th Innovations in Theoretical Computer Science Conference (ITCS 2023), 77 …, 2023 | 5 | 2023 |
| Efficient quantum voting with information-theoretic security ET Khabiboulline, JS Sandhu, MU Gambetta, MD Lukin, J Borregaard arXiv preprint arXiv:2112.14242, 2021 | 2 | 2021 |
| A Sum-of-Squares Hierarchy in the Absence of Pointwise Proofs I: Energy Certificates JS Sandhu, J Shi arXiv preprint arXiv:2401.14383, 2024 | 1 | 2024 |
| Efficient quantum voting with information-theoretic security ET Khabiboulline, M Lukin, JS Sandhu, J Borregaard US Patent App. 18/069,179, 2023 | | 2023 |
| NISQ Hardness and Convex Relaxations: Random Max-CSPs and Mean-Field Spin Glasses JS Sandhu Harvard University, 2023 | | 2023 |
| 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 |
| A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms CN Chou, JS Sandhu, MB Wang, T Yu arXiv preprint arXiv:2006.06171, 2021 | | 2021 |
| External Reviewers FOCS 2022 A Bernstein, A Potechin, A Schild, A Sidford, A Jain, A Karczmarz, ... | | |
| Quantum Games N Abrahamsen, D Alabi, M Bafna, E Khabiboulline, JS Sandhu | | |
Jonathan ShiPostdoctoral Scholar, UCSDVerified email at ucsd.edu
