Juspreet Singh Sandhu

According to our database, Juspreet Singh Sandhu authored at least 6 papers between 2020 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of four.

2024

A Sum-of-Squares Hierarchy in the Absence of Pointwise Proofs I: Energy Certificates.

Juspreet Singh Sandhu, Jonathan Shi

CoRR, 2024

2023

Random Max-CSPs Inherit Algorithmic Hardness from Spin Glasses.

Chris Jones, Kunal Marwaha, Juspreet Singh Sandhu, Jonathan Shi

Proceedings of the 14th Innovations in Theoretical Computer Science Conference, 2023

2022

Limitations of Local Quantum Algorithms on Random MAX-k-XOR and Beyond.

Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi

Proceedings of the 49th International Colloquium on Automata, Languages, and Programming, 2022

2021

Efficient Quantum Voting with Information-Theoretic Security.

Emil T. Khabiboulline, Juspreet Singh Sandhu, Marco Ugo Gambetta, Mikhail D. Lukin, Johannes Borregaard

CoRR, 2021

Limitations of Local Quantum Algorithms on Maximum Cuts of Sparse Hypergraphs and Beyond.

Chi-Ning Chou, Peter J. Love, Juspreet Singh Sandhu, Jonathan Shi

CoRR, 2021

2020

A General Framework for Analyzing Stochastic Dynamics in Learning Algorithms.

Chi-Ning Chou, Juspreet Singh Sandhu, Mien Brabeeba Wang, Tiancheng Yu

CoRR, 2020