Follow
Sarvagya Upadhyay
Sarvagya Upadhyay
Fujitsu Research of America
Verified email at fujitsu.com
Title
Cited by
Cited by
Year
Qip= pspace
R Jain, Z Ji, S Upadhyay, J Watrous
Communications of the ACM 53 (12), 102-109, 2010
2202010
Perfect parallel repetition theorem for quantum XOR proof systems
R Cleve, W Slofstra, F Unger, S Upadhyay
Computational Complexity 17, 282-299, 2008
1392008
Two-message quantum interactive proofs are in PSPACE
R Jain, S Upadhyay, J Watrous
2009 50th Annual IEEE Symposium on Foundations of Computer Science, 534-543, 2009
722009
Compressed Quadratization of Higher Order Binary Optimization Problems
A Mandal, A Roy, S Upadhyay, H Ushijima-Mwesigwa
arXiv preprint arXiv:2001.00658, 2020
322020
Almost tight error bounds on differentially private continual counting
M Henzinger, J Upadhyay, S Upadhyay
Proceedings of the 2023 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2023
302023
Differentially private analysis on graph streams
J Upadhyay, S Upadhyay, R Arora
International Conference on Artificial Intelligence and Statistics, 1171-1179, 2021
172021
QMA variants with polynomially many provers
S Gharibian, J Sikora, S Upadhyay
arXiv preprint arXiv:1108.0617, 2011
172011
A framework for private matrix analysis in sliding window model
J Upadhyay, S Upadhyay
International Conference on Machine Learning, 10465-10475, 2021
142021
On modeling local search with special-purpose combinatorial optimization hardware
X Liu, H Ushijima-Mwesigwa, A Mandal, S Upadhyay, I Safro, A Roy
arXiv preprint arXiv:1911.09810, 2019
132019
A unifying framework for differentially private sums under continual observation
M Henzinger, J Upadhyay, S Upadhyay
Proceedings of the 2024 Annual ACM-SIAM Symposium on Discrete Algorithms …, 2024
102024
Leveraging special-purpose hardware for local search heuristics
X Liu, H Ushijima-Mwesigwa, A Mandal, S Upadhyay, I Safro, A Roy
Computational Optimization and Applications 82 (1), 1-29, 2022
82022
A framework for private matrix analysis
J Upadhyay, S Upadhyay
arXiv preprint arXiv:2009.02668, 2020
32020
Heuristic methods for converting higher order to quadratic polynomials in binary spaces
A Mandal, A Roy, S Upadhyay, H Ushijima-mwesigwa
US Patent App. 16/452,342, 2020
22020
A generalized framework for quantum state discrimination, hybrid algorithms, and the quantum change point problem
A Mohan, J Sikora, S Upadhyay
arXiv preprint arXiv:2312.04023, 2023
12023
Quantum Information and Variants of Interactive Proof Systems
S Upadhyay
University of Waterloo, 2011
12011
Identification of influential nodes in graph datasets using combinatorial optimization formulations
X Liu, A Mohan, S Upadhyay
US Patent App. 18/156,330, 2024
2024
Memory-saving optimization of quadratic forms
S Upadhyay
US Patent App. 18/087,592, 2024
2024
Solving optimization problems on shallow circuits using a quantum computer
X Liu, S Upadhyay, I Ghosh
US Patent App. 18/046,186, 2024
2024
Quadratic form optimization
S Upadhyay
US Patent App. 17/709,152, 2023
2023
Cost equalization spectral clustering
H Mehta, S Upadhyay
US Patent App. 17/699,399, 2023
2023
The system can't perform the operation now. Try again later.
Articles 1–20