My papers can be found on DBLP or current Google Scholar (to be updated in future to this). 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

The Maximal Entanglement Problem: A Quantum Generalization of Unique Games
Zachary Jorquera, Alexandra Kolla, Steven Kordonowy, Juspreet Singh Sandhu, Stuart Wayland
Submitted
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