Sarvagya Upadhyay

25 papers A* 5A 2B 1Misc 1Journal 15Unranked 1
YearRankTypeTitle / Venue / Authors
2024 A* conf
A Unifying Framework for Differentially Private Sums under Continual Observation.
SODA
Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
2024 Misc conf
Train-and-Scaling the Quantum Alternating Operator Ansatz to Solve Portfolio Diversification.
QCE
Hannes Leipold, Sarvagya Upadhyay
2023 J jnl
A Unifying Framework for Differentially Private Sums under Continual Observation.
CoRR
Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
2023 A* conf
Almost Tight Error Bounds on Differentially Private Continual Counting.
SODA
Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
2022 J jnl
Almost Tight Error Bounds on Differentially Private Continual Counting.
CoRR
Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
2022 J jnl
Leveraging special-purpose hardware for local search heuristics.
Comput. Optim. Appl.
Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal, Sarvagya Upadhyay, Ilya Safro, Arnab Roy
2021 A* conf
A Framework for Private Matrix Analysis in Sliding Window Model.
ICML
Jalaj Upadhyay, Sarvagya Upadhyay
2021 A conf
Differentially Private Analysis on Graph Streams.
AISTATS
Jalaj Upadhyay, Sarvagya Upadhyay, Raman Arora
2021 J jnl
Review of Algorithmic Aspects of Machine Learning By Ankur Moitra.
SIGACT News
Sarvagya Upadhyay
2020 J jnl
A Framework for Private Matrix Analysis.
CoRR
Jalaj Upadhyay, Sarvagya Upadhyay
2020 B conf
Compressed Quadratization of Higher Order Binary Optimization Problems.
DCC
Avradip Mandal, Arnab Roy, Sarvagya Upadhyay, Hayato Ushijima-Mwesigwa
2020 J jnl
Compressed Quadratization of Higher Order Binary Optimization Problems.
CoRR
Avradip Mandal, Arnab Roy, Sarvagya Upadhyay, Hayato Ushijima-Mwesigwa
2020 — conf
Compressed quadratization of higher order binary optimization problems.
CF
Avradip Mandal, Arnab Roy, Sarvagya Upadhyay, Hayato Ushijima-Mwesigwa
2020 J jnl
Review of Introduction To Property Testing by Oded Goldreich.
SIGACT News
Sarvagya Upadhyay
2019 J jnl
On Modeling Local Search with Special-Purpose Combinatorial Optimization Hardware.
CoRR
Xiaoyuan Liu, Hayato Ushijima-Mwesigwa, Avradip Mandal, Sarvagya Upadhyay, Ilya Safro, Arnab Roy
2013 J jnl
QMA variants with polynomially many provers.
Quantum Inf. Comput.
Sevag Gharibian, Jamie Sikora, Sarvagya Upadhyay
2011 J jnl
QIP = PSPACE.
J. ACM
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
2011 J jnl
QMA variants with polynomially many provers
CoRR
Sevag Gharibian, Jamie Sikora, Sarvagya Upadhyay
2010 A* conf
QIP = PSPACE.
STOC
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
2010 J jnl
QIP = PSPACE.
Commun. ACM
Rahul Jain, Zhengfeng Ji, Sarvagya Upadhyay, John Watrous
2010 J jnl
Review of concurrent zero-knowledge by Alon Rosen Springer-Verlag, 2006.
SIGACT News
Sarvagya Upadhyay
2009 A* conf
Two-Message Quantum Interactive Proofs Are in PSPACE.
FOCS
Rahul Jain, Sarvagya Upadhyay, John Watrous
2009 J jnl
Two-message quantum interactive proofs are in PSPACE
CoRR
Rahul Jain, Sarvagya Upadhyay, John Watrous
2008 J jnl
Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems.
Comput. Complex.
Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay
2007 A conf
Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems.
CCC
Richard Cleve, William Slofstra, Falk Unger, Sarvagya Upadhyay