Sarvagya Upadhyay

According to our database, Sarvagya Upadhyay authored at least 15 papers between 2008 and 2024.

Collaborative distances:

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

2024

A Unifying Framework for Differentially Private Sums under Continual Observation.

Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay

Proceedings of the 2024 ACM-SIAM Symposium on Discrete Algorithms, 2024

2023

Almost Tight Error Bounds on Differentially Private Continual Counting.

Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay

Proceedings of the 2023 ACM-SIAM Symposium on Discrete Algorithms, 2023

2022

Leveraging special-purpose hardware for local search heuristics.

Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal, Sarvagya Upadhyay, Ilya Safro, Arnab Roy

Comput. Optim. Appl., 2022

2021

Review of Algorithmic Aspects of Machine Learning By Ankur Moitra.

Sarvagya Upadhyay

SIGACT News, 2021

A Framework for Private Matrix Analysis in Sliding Window Model.

Jalaj Upadhyay, Sarvagya Upadhyay

Proceedings of the 38th International Conference on Machine Learning, 2021

Differentially Private Analysis on Graph Streams.

Jalaj Upadhyay, Sarvagya Upadhyay, Raman Arora

Proceedings of the 24th International Conference on Artificial Intelligence and Statistics, 2021

2020

Review of Introduction To Property Testing by Oded Goldreich.

Sarvagya Upadhyay

SIGACT News, 2020

A Framework for Private Matrix Analysis.

Jalaj Upadhyay, Sarvagya Upadhyay

CoRR, 2020

Compressed Quadratization of Higher Order Binary Optimization Problems.

Avradip Mandal, Arnab Roy, Sarvagya Upadhyay, Hayato Ushijima-Mwesigwa

Proceedings of the Data Compression Conference, 2020

2019

On Modeling Local Search with Special-Purpose Combinatorial Optimization Hardware.

Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal, Sarvagya Upadhyay, Ilya Safro, Arnab Roy

CoRR, 2019

2013

QMA variants with polynomially many provers.

Sevag Gharibian, Jamie Sikora, Sarvagya Upadhyay

Quantum Inf. Comput., 2013

2010

Review of concurrent zero-knowledge by Alon Rosen Springer-Verlag, 2006.

Sarvagya Upadhyay

SIGACT News, 2010

QIP = PSPACE.

Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous

Commun. ACM, 2010

2009

Two-Message Quantum Interactive Proofs Are in PSPACE.

Rahul Jain, Sarvagya Upadhyay, John Watrous

Proceedings of the 50th Annual IEEE Symposium on Foundations of Computer Science, 2009

2008

Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems.

Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay

Comput. Complex., 2008