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.
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
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