Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems. - Richard Cleve; William Slofstra; Falk Unger; Sarvagya Upadhyay (Comput. Complex., 2008)

Two-Message Quantum Interactive Proofs Are in PSPACE. - Rahul Jain 001; Sarvagya Upadhyay; John Watrous (FOCS, 2009)

QIP = PSPACE. - Rahul Jain 001; Zhengfeng Ji; Sarvagya Upadhyay; John Watrous (Commun. ACM, 2010)

Review of concurrent zero-knowledge by Alon Rosen Springer-Verlag, 2006. - Sarvagya Upadhyay (SIGACT News, 2010)

QMA variants with polynomially many provers. - Sevag Gharibian; Jamie Sikora; Sarvagya Upadhyay (Quantum Inf. Comput., 2013)

On Modeling Local Search with Special-Purpose Combinatorial Optimization Hardware. - Xiaoyuan Liu 001; Hayato Ushijima-Mwesigwa; Avradip Mandal; Sarvagya Upadhyay; Ilya Safro; Arnab Roy 001 (CoRR, 2019)

Compressed Quadratization of Higher Order Binary Optimization Problems. - Avradip Mandal; Arnab Roy 001; Sarvagya Upadhyay; Hayato Ushijima-Mwesigwa (DCC, 2020)

A Framework for Private Matrix Analysis. - Jalaj Upadhyay; Sarvagya Upadhyay (CoRR, 2020)

Review of Introduction To Property Testing by Oded Goldreich. - Sarvagya Upadhyay (SIGACT News, 2020)

Differentially Private Analysis on Graph Streams. - Jalaj Upadhyay; Sarvagya Upadhyay; Raman Arora (AISTATS, 2021)

A Framework for Private Matrix Analysis in Sliding Window Model. - Jalaj Upadhyay; Sarvagya Upadhyay (ICML, 2021)

Review of Algorithmic Aspects of Machine Learning By Ankur Moitra. - Sarvagya Upadhyay (SIGACT News, 2021)

Leveraging special-purpose hardware for local search heuristics. - Xiaoyuan Liu 001; Hayato Ushijima-Mwesigwa; Avradip Mandal; Sarvagya Upadhyay; Ilya Safro; Arnab Roy 001 (Comput. Optim. Appl., 2022)

Almost Tight Error Bounds on Differentially Private Continual Counting. - Monika Henzinger; Jalaj Upadhyay; Sarvagya Upadhyay (SODA, 2023)

Train-and-Scaling the Quantum Alternating Operator Ansatz to Solve Portfolio Diversification. - Hannes Leipold; Sarvagya Upadhyay (QCE, 2024)

A Unifying Framework for Differentially Private Sums under Continual Observation. - Monika Henzinger; Jalaj Upadhyay; Sarvagya Upadhyay (SODA, 2024)