Sarvagya Upadhyay

Generating author description...

All published works

Action	Title	Year	Authors
+ PDF Chat	A Unifying Framework for Differentially Private Sums under Continual Observation	2024	Monika Henzinger Jalaj Upadhyay Sarvagya Upadhyay
+ PDF Chat	Almost Tight Error Bounds on Differentially Private Continual Counting	2023	Monika Henzinger Jalaj Upadhyay Sarvagya Upadhyay
+	A Unifying Framework for Differentially Private Sums under Continual Observation	2023	Monika Henzinger Jalaj Upadhyay Sarvagya Upadhyay
+	A generalized framework for quantum state discrimination, hybrid algorithms, and the quantum change point problem	2023	Ankith Mohan Jamie Sikora Sarvagya Upadhyay
+ PDF Chat	Leveraging special-purpose hardware for local search heuristics	2022	Xiaoyuan Liu Hayato Ushijima‐Mwesigwa Avradip Mandal Sarvagya Upadhyay Ilya Safro Arnab Roy
+	Almost Tight Error Bounds on Differentially Private Continual Counting	2022	Monika Henzinger Jalaj Upadhyay Sarvagya Upadhyay
+	A Framework for Private Matrix Analysis in Sliding Window Model	2021	Jalaj Upadhyay Sarvagya Upadhyay
+	A Framework for Private Matrix Analysis	2020	Jalaj Upadhyay Sarvagya Upadhyay
+ PDF Chat	Compressed quadratization of higher order binary optimization problems	2020	Avradip Mandal Arnab Roy Sarvagya Upadhyay Hayato Ushijima‐Mwesigwa
+ PDF Chat	Compressed Quadratization of Higher Order Binary Optimization Problems	2020	Avradip Mandal Arnab Roy Sarvagya Upadhyay Hayato Ushijima‐Mwesigwa
+	Compressed Quadratization of Higher Order Binary Optimization Problems	2020	Avradip Mandal Arnab Roy Sarvagya Upadhyay Hayato Ushijima‐Mwesigwa
+	A Framework for Private Matrix Analysis	2020	Jalaj Upadhyay Sarvagya Upadhyay
+	Compressed Quadratization of Higher Order Binary Optimization Problems	2020	Avradip Mandal Arnab Roy Sarvagya Upadhyay Hayato Ushijima‐Mwesigwa
+	On Modeling Local Search with Special-Purpose Combinatorial Optimization Hardware.	2019	Xiaoyuan Liu Hayato Ushijima‐Mwesigwa Avradip Mandal Sarvagya Upadhyay Ilya Safro Arnab Roy
+	Leveraging Special-Purpose Hardware for Local Search Heuristics	2019	Xiaoyuan Liu Hayato Ushijima‐Mwesigwa Avradip Mandal Sarvagya Upadhyay Ilya Safro Arnab Roy
+ PDF Chat	QMA variants with polynomially many provers	2013	Sevag Gharibian Jamie Sikora Sarvagya Upadhyay
+	QMA variants with polynomially many provers	2011	Sevag Gharibian Jamie Sikora Sarvagya Upadhyay
+	QMA variants with polynomially many provers	2011	Sevag Gharibian Jamie Sikora Sarvagya Upadhyay
+ PDF Chat	Two-Message Quantum Interactive Proofs Are in PSPACE	2009	Rahul Jain Sarvagya Upadhyay John Watrous
+	QIP = PSPACE	2009	Rahul Jain Zhengfeng Ji Sarvagya Upadhyay John Watrous
+	Two-message quantum interactive proofs are in PSPACE	2009	Rahul Jain Sarvagya Upadhyay John Watrous
+	QIP = PSPACE	2009	Rahul Jain Zhengfeng Ji Sarvagya Upadhyay John Watrous
+ PDF Chat	Perfect Parallel Repetition Theorem for Quantum Xor Proof Systems	2008	Richard Cleve William Slofstra Falk Unger Sarvagya Upadhyay
+ PDF Chat	Perfect Parallel Repetition Theorem for Quantum XOR Proof Systems	2007	Richard Cleve William Slofstra Falk Unger Sarvagya Upadhyay
+	Strong Parallel Repetition Theorem for Quantum XOR Proof Systems	2006	Richard Cleve William Slofstra Falk Unger Sarvagya Upadhyay

Common Coauthors

Coauthor	Papers Together
Hayato Ushijima‐Mwesigwa	7
Jalaj Upadhyay	7
Avradip Mandal	7
Arnab Roy	6
John Watrous	4
Jamie Sikora	4
Rahul Jain	4
Monika Henzinger	4
William Slofstra	3
Sevag Gharibian	3
Ilya Safro	3
Falk Unger	3
Richard Cleve	3
Zhengfeng Ji	2
Xiaoyuan Liu	2
Xiaoyuan Liu	1
Ankith Mohan	1
Arnab Roy	1

Commonly Cited References

Action	Title	Year	Authors	# of times referenced
+	Quantum multi-prover interactive proof systems with limited prior entanglement	2003	Hirotada Kobayashi Keiji Matsumoto	5
+ PDF Chat	Graph Partitioning using Quantum Annealing on the D-Wave System	2017	Hayato Ushijima‐Mwesigwa Christian F. A. Negre Susan M. Mniszewski	4
+ PDF Chat	Physics-Inspired Optimization for Quadratic Unconstrained Problems Using a Digital Annealer	2019	Maliheh Aramon Gili Rosenberg E. Valiante Toshiyuki Miyazawa Hirotaka Tamura Helmut G. Katzgraber	4
+ PDF Chat	Quantum variational autoencoder	2018	Amir H. Khoshaman Walter Vinci Brandon Denis Evgeny Andriyash Hossein Sadeghi M. H. S. Amin	4
+	Convex Optimization	2004	Stephen Boyd Lieven Vandenberghe	3
+ PDF Chat	Ising formulations of many NP problems	2014	Andrew Lucas	3
+ PDF Chat	Entanglement in Interactive Proof Systems with Binary Answers	2006	Stephanie Wehner	3
+	Trading group theory for randomness	1985	László Babai	3
+ PDF Chat	Network Community Detection on Small Quantum Computers	2019	Ruslan Shaydulin Hayato Ushijima‐Mwesigwa Ilya Safro Susan M. Mniszewski Yuri Alexeev	3
+ PDF Chat	Quantum nonlocality, Bell inequalities, and the memory loophole	2002	Jonathan Barrett Daniel Collins Lucién Hardy Adrian Kent Sandu Popescu	3
+ PDF Chat	Evaluating Ising Processing Units with Integer Programming	2019	Carleton Coffrin Harsha Nagarajan Russell Bent	3
+ PDF Chat	Detecting multiple communities using quantum annealing on the D-Wave system	2020	Christian F. A. Negre Hayato Ushijima‐Mwesigwa Susan M. Mniszewski	2
+ PDF Chat	Toward a general theory of quantum games	2007	Gus Gutoski John Watrous	2
+	RAPPOR	2014	Úlfar Erlingsson Vasyl Pihur Aleksandra Korolova	2
+ PDF Chat	Quantum isomer search	2020	Jason P. Terry Prosper D. Akrobotu Christian F. A. Negre Susan M. Mniszewski	2
+ PDF Chat	Solving Quantum Chemistry Problems with a D-Wave Quantum Annealer	2019	Michael Streif Florian Neukart Martin Leib	2
+	Differentially Private Covariance Estimation	2019	Kareem Amin Travis Dick Alex Kulesza Andrés Felipe Ochoa Muñoz Sergei Vassilvitskii	2
+ PDF Chat	Demonstration of a Scaling Advantage for a Quantum Annealer over Simulated Annealing	2018	Tameem Albash Daniel A. Lidar	2
+ PDF Chat	Electronic Structure Calculations and the Ising Hamiltonian	2017	Rongxin Xia Teng Bian Sabre Kais	2
+	Semidefinite Programming	1996	Lieven Vandenberghe Stephen Boyd	2
+	Fast parallel matrix and GCD computations	1982	Allan Borodin Joachim von zur Gathem John E. Hopcroft	2
+	Community Detection Across Emerging Quantum Architectures	2018	Ruslan Shaydulin Hayato Ushijima‐Mwesigwa Ilya Safro Susan M. Mniszewski Yuri Alexeev	2
+ PDF Chat	Solving the Optimal Trading Trajectory Problem Using a Quantum Annealer	2016	Gili Rosenberg Poya Haghnegahdar Phil Goddard Peter Carr Kesheng Wu Marcos López de Prado	2
+ PDF Chat	Recent Advances in Graph Partitioning	2016	Aydın Buluç Henning Meyerhenke Ilya Safro Peter Sanders Christian Schulz	2
+ PDF Chat	Sparser Johnson-Lindenstrauss Transforms	2014	Daniel M. Kane Jelani Nelson	2
+ PDF Chat	Quantum Annealing amid Local Ruggedness and Global Frustration	2019	James King Sheir Yarkoni Jack Raymond Isil Ozfidan Andrew D. King Mayssam Mohammadi Nevisi Jeremy Hilton Catherine C. McGeoch	2
+	A fast parallel algorithm for determining all roots of a polynomial with real roots	1986	Michael Ben-Or Ephraim Feig Dexter Kozen Prashant Kumar Tiwari	2
+ PDF Chat	Beating randomized response on incoherent matrices	2012	Moritz Hardt Aaron Roth	2
+ PDF Chat	Quantum annealing in the transverse Ising model	1998	Tadashi Kadowaki Hidetoshi Nishimori	2
+	A Novel Graph-based Approach for Determining Molecular Similarity	2016	Maritza Hernandez Arman Zaribafiyan Maliheh Aramon Mohammad Naghibi	2
+ PDF Chat	Enhancing quantum annealing performance for the molecular similarity problem	2017	Maritza Hernandez Maliheh Aramon	2
+	Old Techniques in Differentially Private Linear Regression.	2019	Or Sheffet	2
+ PDF Chat	Approximation Algorithms for Discrete Polynomial Optimization	2013	Simai He Zhening Li Shuzhong Zhang	2
+	Truncated Power Method for Sparse Eigenvalue Problems	2011	Xiao–Tong Yuan Tong Zhang	2
+ PDF Chat	Dimensionality Reduction for k-Means Clustering and Low Rank Approximation	2015	Michael B. Cohen Sam Elder Cameron Musco Christopher Musco Madalina Persu	2
+	Monte Carlo sampling methods using Markov chains and their applications	1970	W. Keith Hastings	2
+ PDF Chat	Weak pairwise correlations imply strongly correlated network states in a neural population	2006	Elad Schneidman Michael J. Berry Ronen Segev William Bialek	2
+ PDF Chat	Two-Message Quantum Interactive Proofs Are in PSPACE	2009	Rahul Jain Sarvagya Upadhyay John Watrous	2
+	The Noisy Power Method: A Meta Algorithm with Applications	2014	Moritz Hardt Eric Price	2
+ PDF Chat	Quadratic reformulations of nonlinear binary optimization problems	2016	Martin Anthony Endre Boros Yves Crama Aritanan Gruber	2
+	Replica Monte Carlo Simulation of Spin-Glasses	1986	Robert H. Swendsen Jian‐Sheng Wang	2
+	Reducing multi-qubit interactions in adiabatic quantum computation without adding auxiliary qubits. Part 1: The "deduc-reduc" method and its application to quantum factorization of numbers	2015	Richard Tanburn Emile Okada Nike Dattani	2
+ PDF Chat	Reinforcement learning using quantum Boltzmann machines	2018	Daniel Crawford Anna Levit Navid Ghadermarzy Jaspreet S. Oberoi Pooya Ronagh	2
+	Fast algorithms for approximate semidefinite programming using the multiplicative weights update method	2005	Sanjeev Arora Elad Hazan S. Kale	2
+ PDF Chat	Advanced Coarsening Schemes for Graph Partitioning	2015	Ilya Safro Peter Sanders Christian Schulz	2
+	A combinatorial, primal-dual approach to semidefinite programs	2007	Sanjeev Arora Satyen Kale	2
+	Completely positive linear maps on complex matrices	1975	Man-Duen Choi	2
+ PDF Chat	Engineering Multilevel Graph Partitioning Algorithms	2011	Peter Sanders Christian Schulz	2
+ PDF Chat	Parallel Approximation of Non-interactive Zero-sum Quantum Games	2009	Rahul Jain John Watrous	2
+	Multilevel Combinatorial Optimization across Quantum Architectures	2021	Hayato Ushijima‐Mwesigwa Ruslan Shaydulin Christian F. A. Negre Susan M. Mniszewski Yuri Alexeev Ilya Safro	2