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
2132010
Perfect parallel repetition theorem for quantum XOR proof systems
R Cleve, W Slofstra, F Unger, S Upadhyay
Computational Complexity 17, 282-299, 2008
1352008
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
712009
Compressed Quadratization of Higher Order Binary Optimization Problems
A Mandal, A Roy, S Upadhyay, H Ushijima-Mwesigwa
arXiv preprint arXiv:2001.00658, 2020
262020
QMA variants with polynomially many provers
S Gharibian, J Sikora, S Upadhyay
arXiv preprint arXiv:1108.0617, 2011
172011
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
162023
Differentially private analysis on graph streams
J Upadhyay, S Upadhyay, R Arora
International Conference on Artificial Intelligence and Statistics, 1171-1179, 2021
122021
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
122019
A framework for private matrix analysis in sliding window model
J Upadhyay, S Upadhyay
International Conference on Machine Learning, 10465-10475, 2021
112021
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
62022
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
32024
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
Quantum Information and Variants of Interactive Proof Systems
S Upadhyay
University of Waterloo, 2011
12011
Solving quadratic integer programming (QIP) problems on optimization solver machines
A Mandal, A Roy, S Upadhyay, H Ushijima-mwesigwa
US Patent 11,693,916, 2023
2023
Local search with global view for large scale combinatorial optimization
A Mandal, A Roy, S Upadhyay, H Ushijima-mwesigwa, X Liu
US Patent 11,625,451, 2023
2023
Solving integer linear programming problems on optimization solver machines
A Mandal, A Roy, S Upadhyay, H Ushijima-mwesigwa
US Patent App. 17/248,629, 2022
2022
Using lattice reduction and optimization solvers for solving multi-dimensional knapsack problems and variants thereof
A Mandal, A Roy, S Upadhyay, H Ushijima
US Patent App. 17/248,198, 2022
2022
Solving optimization problems associated with maritime facility on optimization solver machines
A Mandal, A Roy, S Upadhyay, H Ushijima-mwesigwa
US Patent App. 17/012,497, 2022
2022
Scheduling operations
A Mandal, S Upadhyay
US Patent 11,231,961, 2022
2022
The system can't perform the operation now. Try again later.
Articles 1–20