All my papers can be found on DBLP or Google Scholar.

I work very closely with Jonathan Shi on obstructing algorithms in the presence of ultrametric OGPs and designing unifying sum-of-squares (SoS) relaxations for spin glasses and random Max-CSPs. Some questions and techniques that excite me include the qPCP conjecture, ultrametric OGPs, Guerra-Tonnineli interpolations, small-set expansion/unique-games conjectures and analytic sparsity proofs.

Publications

Sum-of-Squares Thermodynamics I: Spherical Spin Glasses
Tommaso D'Orsi, Juspreet Singh Sandhu, Jonathan Shi
In Submission
Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses
Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
ITCS 2023
PDF
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
Efficient Quantum Voting with Information-Theoretic Security
Emil T. Khabiboulline, Juspreet Singh Sandhu, Marco Ugo Gambetta, Mikhail D. Lukin, Johannes Borregaard
In Submission
PDF
A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms
Chi-Ning Chou, Juspreet Singh Sandhu, Mien Brabeeba Wang, Tiancheng Yu
In Submission
PDF

Preprints

Stable Algorithms for Sparse Random Max-CSPs
Juspreet Singh Sandhu, Jonathan Shi
In Preparation
Sum-of-Squares Thermodynamics II: Ising Mixed Spin Glasses
Juspreet Singh Sandhu, Jonathan Shi
In Preparation
Polynomial Time Sparsification of the Boolean Hypercube
Juspreet Singh Sandhu, Jonathan Shi, Luca Trevisan
In Preparation