My papers can be found on DBLP or Google Scholar. I primarily work with:
- David Jekel and Jonathan Shi on designing spectral algorithms and sum-of-squares relaxations for certifying and optimizing spin glasses, operator-valued polynomials & CSPs, and more generally extending the theory of the Parisi formula to different geometries.
- Saeed Mehraban on developing and extending probabilistic techniques from mathematical spin-glass theory with complex-analytic ideas to systematically study the mathematical and algorithmic questions surrounding the “random permanent” problem.
- Alexandra Kolla and Zack Jorquera on initiating the algorithmic study of certain families of local quantum hamiltonians using the non-commutative sum-of-squares hierarchy.
More broadly, I am interested in using/developing ideas and techniques in free probability, stochastic analysis, optimal transport, harmonic analysis and sum-of-squares hierarchies to solve problems in theoretical computer science and mathematical physics.
Publications
Monogamy of Entanglement Bounds and Improved Approximation Algorithms for Qudit Hamiltonians
Zachary Jorquera, Alexandra Kolla, Steven Kordonowy, Juspreet Singh Sandhu, Stuart Wayland
Submitted
PDF
Potential Hessian Ascent: The Sherrington-Kirkpatrick Model
David Jekel, Juspreet Singh Sandhu, Jonathan Shi
SODA 2025
PDF
Sum-of-Squares & Gaussian Processes I: Certification
Juspreet Singh Sandhu, Jonathan Shi
Submitted
PDF
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses
Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
ITCS 2023
PDF
Video
Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond
Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi
ICALP 2022
PDF
Video
Efficient Quantum Voting with Information-Theoretic Security
Emil T. Khabiboulline, Juspreet Singh Sandhu, Marco Ugo Gambetta, Mikhail D. Lukin, Johannes Borregaard
Under Revision, PRX Quantum
PDF
A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms
Chi-Ning Chou, Juspreet Singh Sandhu, Mien Brabeeba Wang, Tiancheng Yu
Submitted
PDF
Working Papers
Sum-of-Squares & Gaussian Processes II: Rounding
Juspreet Singh Sandhu, Jonathan Shi
In Preparation
Potential Hessian Ascent II: Mixed p-Spin Models
David Jekel, Juspreet Singh Sandhu, Jonathan Shi
In Preparation
Complex-valued Random Hamiltonians & Gaussian Interpolation
Saeed Mehraban, Juspreet Singh Sandhu, Jonathan Shi
In Preparation