Juspreet Singh Sandhu

According to our database, Juspreet Singh Sandhu authored at least 10 papers between 2020 and 2026.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2026

Potential Hessian Ascent III: Sampling the Sherrington-Kirkpatrick Model at Beta < 1/2.

Ewan Davies, Holden Lee, Juspreet Singh Sandhu, Jonathan Shi

CoRR, May, 2026

Monogamy of Entanglement Bounds and Improved Approximation Algorithms for Qudit Hamiltonians.

Zackary Jorquera, Alexandra Kolla, Steven Kordonowy, Juspreet Singh Sandhu, Stuart Wayland

Quantum, 2026

2025

On expectations and variances in the hard-core model on bounded degree graphs.

Ewan S. D. Davies, Juspreet Singh Sandhu, Brian Tan

CoRR, May, 2025

Potential Hessian Ascent: The Sherrington-Kirkpatrick Model.

David Jekel, Juspreet Singh Sandhu, Jonathan Shi

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.

Juspreet Singh Sandhu, Jonathan Shi

CoRR, 2024

2023

Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses.

Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond.

Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Efficient Quantum Voting with Information-Theoretic Security.

Emil T. Khabiboulline, Juspreet Singh Sandhu, Marco Ugo Gambetta, Mikhail D. Lukin, Johannes Borregaard

CoRR, 2021

Limitations of Local Quantum Algorithms on Maximum Cuts of Sparse Hypergraphs and Beyond.

Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi

CoRR, 2021

2020

A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms.

Chi-Ning Chou, Juspreet Singh Sandhu, Mien Brabeeba Wang, Tiancheng Yu

CoRR, 2020