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

I currently work very closely with the evergreen Jonathan Shi on a set of problems at the intersection of Replica-Symmetry Breaking , the Sum-of-Squares framework, Spectral Graph Theory, Quantum Algorithms and Stochastic Analysis. I’ve also worked on some problems in the past with Chi-Ning Chou and Emil T. Khabiboulline.

Publications

Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses
Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi
In Submission
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

SoS Optimization for Problems with SoS Certification Lower Bounds: Spherical Spin Glasses
Tommaso D'Orsi, Juspreet Singh Sandhu, Jonathan Shi
In Preparation
Polynomial Time Sparsification of the Boolean Hypercube
Juspreet Singh Sandhu, Jonathan Shi, Luca Trevisan
In Preparation
Iterative Maximization of the Generalized TAP Free Energy of the SK Model under fRSB
Juspreet Singh Sandhu, Jonathan Shi
In Preparation