My papers can be found on DBLP or Google Scholar.

I work with Jonathan Shi on obstructing algorithms in the presence of ultrametric OGPs and designing unifying sum-of-squares relaxations for spin glasses, operator-valued polynomials & CSPs. Questions/techniques that excite me include the qPCP conjecture, ultrametric OGPs, Guerra-Tonnineli interpolations, small-set expansion/unique-games conjectures and analytic sparsity proofs.

More broadly, my interests lie at the confluence of Discrete & Continuous Optimization, Random Matrix Theory & Free Probability Theory, Stochastic Analysis, Operator Algebras & Non-Commutative Pseudo-Moment Hierarchies.

Publications

A Sum-of-Squares Hierarchy in the Absence of Pointwise-Proofs II: Rounding High-Entropy Steps
Juspreet Singh Sandhu, Jonathan Shi
Submitted
A Sum-of-Squares Hierarchy in the Absence of Pointwise-Proofs I: Energy Certificates
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

Preprints

Stable Algorithms for Sparse Random Max-CSPs
Juspreet Singh Sandhu, Jonathan Shi
In Preparation
Mirror Hessian Ascent: SK Model & Bounded-Degree CSPs
Juspreet Singh Sandhu, Jonathan Shi
In Preparation
Polynomial Time Sparsification of the Boolean Hypercube
Alexandra Kolla, Juspreet Singh Sandhu, Jonathan Shi, Luca Trevisan
In Preparation