My papers can be found on Google Scholar or DBLP. I primarily work with:

  • David Jekel and Jonathan Shi to design spectral algorithms that optimize spin glasses, operator-valued polynomials (quantum spin glasses) & CSPs, along with sum-of-squares relaxations that certify algorithmic thresholds in these problems.
  • Saeed Mehraban to develop & extend probabilistic techniques from mathematical spin-glass theory with complex-analytic ideas to study mathematical and algorithmic questions surrounding the “random permanent” problem.
  • Alexandra Kolla and Zack Jorquera to optimize quantum CSPs and study properties of (random) quantum channels.

I use/develop ideas & techniques from free probability, stochastic analysis, optimal transport, harmonic analysis and convex optimization 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

Potential Hessian Ascent II: Duality & Approximate-Message Passing
David Jekel, Juspreet Singh Sandhu, Jonathan Shi
In Preparation
Potential Hessian Ascent III: Mixed p-Spin Models & HES Distributions
David Jekel, Juspreet Singh Sandhu, Jonathan Shi
In Preparation
Sum-of-Squares & Gaussian Processes II: Rounding
Juspreet Singh Sandhu, Jonathan Shi
In Preparation
On the Size of Quantum Independent Sets induced by Random Channels
Zackary Jorquera, Alexandra Kolla, Juspreet Singh Sandhu, Stuart Wayland
In Preparation
Complex-valued Random Hamiltonians & Gaussian Interpolation
Saeed Mehraban, Juspreet Singh Sandhu, Jonathan Shi
In Preparation