Sarvagya Upadhyay

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 14

Top Topics

Differentially Private

Optimization Problems

Top Venues

Publications

Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
A Unifying Framework for Differentially Private Sums under Continual Observation. SODA (2024)
Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
Almost Tight Error Bounds on Differentially Private Continual Counting. SODA (2023)
Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
A Unifying Framework for Differentially Private Sums under Continual Observation. CoRR (2023)
Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
Almost Tight Error Bounds on Differentially Private Continual Counting. CoRR (2022)
Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal, Sarvagya Upadhyay, Ilya Safro, Arnab Roy
Leveraging special-purpose hardware for local search heuristics. Comput. Optim. Appl. 82 (1) (2022)
Jalaj Upadhyay, Sarvagya Upadhyay
A Framework for Private Matrix Analysis in Sliding Window Model. ICML (2021)
Jalaj Upadhyay, Sarvagya Upadhyay, Raman Arora
Differentially Private Analysis on Graph Streams. AISTATS (2021)
Sarvagya Upadhyay
Review of Algorithmic Aspects of Machine Learning By Ankur Moitra. SIGACT News 52 (1) (2021)
Avradip Mandal, Arnab Roy, Sarvagya Upadhyay, Hayato Ushijima-Mwesigwa
Compressed Quadratization of Higher Order Binary Optimization Problems. DCC (2020)
Jalaj Upadhyay, Sarvagya Upadhyay
A Framework for Private Matrix Analysis. CoRR (2020)
Avradip Mandal, Arnab Roy, Sarvagya Upadhyay, Hayato Ushijima-Mwesigwa
Compressed Quadratization of Higher Order Binary Optimization Problems. CoRR (2020)
Sarvagya Upadhyay
Review of Introduction To Property Testing by Oded Goldreich. SIGACT News 51 (4) (2020)
Avradip Mandal, Arnab Roy, Sarvagya Upadhyay, Hayato Ushijima-Mwesigwa
Compressed quadratization of higher order binary optimization problems. CF (2020)
Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal, Sarvagya Upadhyay, Ilya Safro, Arnab Roy
On Modeling Local Search with Special-Purpose Combinatorial Optimization Hardware. CoRR (2019)
Sevag Gharibian, Jamie Sikora, Sarvagya Upadhyay
QMA variants with polynomially many provers. Quantum Inf. Comput. 13 (1-2) (2013)
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
QIP = PSPACE. J. ACM 58 (6) (2011)
Sevag Gharibian, Jamie Sikora, Sarvagya Upadhyay
QMA variants with polynomially many provers CoRR (2011)
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
QIP = PSPACE. STOC (2010)
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
QIP = PSPACE. Commun. ACM 53 (12) (2010)
Sarvagya Upadhyay
Review of concurrent zero-knowledge by Alon Rosen Springer-Verlag, 2006. SIGACT News 41 (4) (2010)
Rahul Jain, Sarvagya Upadhyay, John Watrous
Two-message quantum interactive proofs are in PSPACE CoRR (2009)
Rahul Jain, Sarvagya Upadhyay, John Watrous
Two-Message Quantum Interactive Proofs Are in PSPACE. FOCS (2009)
Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay
Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems. Comput. Complex. 17 (2) (2008)
Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay
Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems. Computational Complexity Conference (2007)