Jalaj Upadhyay

63 papers A* 19A 2B 1Journal 39Unranked 1

Year	Rank	Type	Title / Venue / Authors
2025	J	`jnl`	A Generalized Binary Tree Mechanism for Differentially Private Approximation of All-Pair Distances. CoRR Michael Dinitz, Chenglin Fan, Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2025	A	`conf`	Almost linear time differentially private release of synthetic graphs. AISTATS Zongrui Zou, Jingcheng Liu, Jalaj Upadhyay
2025	J	`jnl`	Back to Square Roots: An Optimal Bound on the Matrix Factorization Error for Multi-Epoch Differentially Private SGD. CoRR Nikita P. Kalinin, Ryan McKenna, Jalaj Upadhyay, Christoph H. Lampert
2025	J	`jnl`	Binned Group Algebra Factorization for Differentially Private Continual Counting. CoRR Monika Henzinger, Nikita P. Kalinin, Jalaj Upadhyay
2025	J	`jnl`	Continual Release Moment Estimation with Differential Privacy. CoRR Nikita P. Kalinin, Jalaj Upadhyay, Christoph H. Lampert
2025	J	`jnl`	Correlated Noise Mechanisms for Differentially Private Learning. CoRR Krishna Pillutla, Jalaj Upadhyay, Christopher A. Choquette-Choo, Krishnamurthy Dvijotham, Arun Ganesh, Monika Henzinger, Jonathan Katz, Ryan McKenna, H. Brendan McMahan, Keith Rush, Thomas Steinke, Abhradeep Thakurta
2025	A*	`conf`	Improved Differentially Private Continual Observation Using Group Algebra. SODA Monika Henzinger, Jalaj Upadhyay
2025	J	`jnl`	Normalized Square Root: Sharper Matrix Factorization Bounds for Differentially Private Continual Counting. CoRR Monika Henzinger, Nikita P. Kalinin, Jalaj Upadhyay
2025	A*	`conf`	On the Price of Differential Privacy for Hierarchical Clustering. ICLR Chengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang, Samson Zhou
2025	J	`jnl`	On the Price of Differential Privacy for Hierarchical Clustering. CoRR Chengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang, Samson Zhou
2025	A*	`conf`	Optimality of Matrix Mechanism on ℓpp-metric. ICLR Zongrui Zou, Jingcheng Liu, Jalaj Upadhyay
2024	A*	`conf`	A Unifying Framework for Differentially Private Sums under Continual Observation. SODA Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
2024	J	`jnl`	Almost linear time differentially private release of synthetic graphs. CoRR Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2024	A*	`conf`	Continual Counting with Gradual Privacy Expiration. NeurIPS Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay
2024	J	`jnl`	Continual Counting with Gradual Privacy Expiration. CoRR Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay
2024	A*	`conf`	Differentially Private Decentralized Learning with Random Walks. ICML Edwige Cyffers, Aurélien Bellet, Jalaj Upadhyay
2024	J	`jnl`	Differentially Private Decentralized Learning with Random Walks. CoRR Edwige Cyffers, Aurélien Bellet, Jalaj Upadhyay
2024	J	`jnl`	Improved Differentially Private Continual Observation Using Group Algebra. CoRR Monika Henzinger, Jalaj Upadhyay
2024	A*	`conf`	Optimal Bounds on Private Graph Approximation. SODA Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2024	J	`jnl`	Optimality of Matrix Mechanism on ℓ CoRR Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2024	A*	`conf`	The Discrepancy of Shortest Paths. ICALP Greg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang
2024	J	`jnl`	The Discrepancy of Shortest Paths. CoRR Greg Bodwin, Chengyuan Deng, Jie Gao, Gary Hoppenworth, Jalaj Upadhyay, Chen Wang
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
2023	A*	`conf`	Constant Matters: Fine-grained Error Bound on Differentially Private Continual Observation. ICML Hendrik Fichtenberger, Monika Henzinger, Jalaj Upadhyay
2023	B	`conf`	Differentially Private Range Query on Shortest Paths. WADS Chengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang
2023	J	`jnl`	Optimal Bounds on Private Graph Approximation. CoRR Jingcheng Liu, Jalaj Upadhyay, Zongrui Zou
2023	A*	`conf`	Universality of Langevin Diffusion for Private Optimization, with Applications to Sampling from Rashomon Sets. COLT Arun Ganesh, Abhradeep Thakurta, Jalaj Upadhyay
2022	J	`jnl`	Almost Tight Error Bounds on Differentially Private Continual Counting. CoRR Monika Henzinger, Jalaj Upadhyay, Sarvagya Upadhyay
2022	J	`jnl`	Constant matters: Fine-grained Complexity of Differentially Private Continual Observation Using Completely Bounded Norms. CoRR Monika Henzinger, Jalaj Upadhyay
2022	J	`jnl`	Constant matters: Fine-grained Complexity of Differentially Private Continual Observation Using Completely Bounded Norms. IACR Cryptol. ePrint Arch. Monika Henzinger, Jalaj Upadhyay
2022	J	`jnl`	Langevin Diffusion: An Almost Universal Algorithm for Private Euclidean (Convex) Optimization. CoRR Arun Ganesh, Abhradeep Thakurta, Jalaj Upadhyay
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
2020	J	`jnl`	A Framework for Private Matrix Analysis. CoRR Jalaj Upadhyay, Sarvagya Upadhyay
2020	A*	`conf`	Near Optimal Linear Algebra in the Online and Sliding Window Models. FOCS Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou
2019	A*	`conf`	On Differentially Private Graph Sparsification and Applications. NeurIPS Raman Arora, Jalaj Upadhyay
2019	A*	`conf`	Sublinear Space Private Algorithms Under the Sliding Window Model. ICML Jalaj Upadhyay
2018	A*	`conf`	Differentially Private Robust Low-Rank Approximation. NeurIPS Raman Arora, Vladimir Braverman, Jalaj Upadhyay
2018	J	`jnl`	Multi-prover proof of retrievability. J. Math. Cryptol. Maura B. Paterson, Douglas R. Stinson, Jalaj Upadhyay
2018	J	`jnl`	Near Optimal Linear Algebra in the Online and Sliding Window Models CoRR Vladimir Braverman, Petros Drineas, Cameron Musco, Christopher Musco, Jalaj Upadhyay, David P. Woodruff, Samson Zhou
2018	A*	`conf`	The Price of Privacy for Low-rank Factorization. NeurIPS Jalaj Upadhyay
2017	A*	`conf`	Is Interaction Necessary for Distributed Private Learning? IEEE Symposium on Security and Privacy Adam D. Smith, Abhradeep Thakurta, Jalaj Upadhyay
2016	A*	`conf`	Block-Wise Non-Malleable Codes. ICALP Nishanth Chandran, Vipul Goyal, Pratyay Mukherjee, Omkant Pandey, Jalaj Upadhyay
2016	J	`jnl`	Fast and Space-optimal Low-rank Factorization in the Streaming Model With Application in Differential Privacy. CoRR Jalaj Upadhyay
2016	J	`jnl`	Multi-prover Proof-of-Retrievability. CoRR Maura B. Paterson, Douglas R. Stinson, Jalaj Upadhyay
2016	J	`jnl`	Multi-prover Proof-of-Retrievability. IACR Cryptol. ePrint Arch. Maura B. Paterson, Douglas R. Stinson, Jalaj Upadhyay
2016	J	`jnl`	On Low-Space Differentially Private Low-rank Factorization in the Spectral Norm. CoRR Jalaj Upadhyay
2016	J	`jnl`	Review of: Distributed Computing Through Combinatorial Topology by Maurice Herlihy and Dmitry Kozlov and Sergio Rajsbaum. SIGACT News Jalaj Upadhyay
2015	J	`jnl`	Block-wise Non-Malleable Codes. IACR Cryptol. ePrint Arch. Nishanth Chandran, Vipul Goyal, Pratyay Mukherjee, Omkant Pandey, Jalaj Upadhyay
2015	—	`—`	Integrity and Privacy of Large Data. Jalaj Upadhyay
2014	J	`jnl`	Circulant Matrices and Differential Privacy. CoRR Jalaj Upadhyay
2014	J	`jnl`	Differentially Private Linear Algebra in the Streaming Model. CoRR Jalaj Upadhyay
2014	J	`jnl`	Differentially Private Linear Algebra in the Streaming Model. IACR Cryptol. ePrint Arch. Jalaj Upadhyay
2014	J	`jnl`	Is extracting data the same as possessing data? J. Math. Cryptol. Douglas R. Stinson, Jalaj Upadhyay
2013	J	`jnl`	A coding theory foundation for the analysis of general unconditionally secure proof-of-retrievability schemes for cloud storage. J. Math. Cryptol. Maura B. Paterson, Douglas R. Stinson, Jalaj Upadhyay
2013	J	`jnl`	Is extracting data the same as possessing data? IACR Cryptol. ePrint Arch. Douglas R. Stinson, Jalaj Upadhyay
2013	—	`conf`	Random Projections, Graph Sparsification, and Differential Privacy. ASIACRYPT (1) Jalaj Upadhyay
2013	J	`jnl`	Random Projections, Graph Sparsification, and Differential Privacy. IACR Cryptol. ePrint Arch. Jalaj Upadhyay
2012	J	`jnl`	A coding theory foundation for the analysis of general unconditionally secure proof-of-retrievability schemes for cloud storage. CoRR Maura B. Paterson, Douglas R. Stinson, Jalaj Upadhyay
2012	J	`jnl`	A coding theory foundation for the analysis of general unconditionally secure proof-of-retrievability schemes for cloud storage. IACR Cryptol. ePrint Arch. Maura B. Paterson, Douglas R. Stinson, Jalaj Upadhyay
2012	J	`jnl`	On the complexity of the herding attack and some related attacks on hash functions. Des. Codes Cryptogr. Simon R. Blackburn, Douglas R. Stinson, Jalaj Upadhyay
2010	J	`jnl`	On the Complexity of the Herding Attack and Some Related Attacks on Hash Functions. IACR Cryptol. ePrint Arch. Simon R. Blackburn, Douglas R. Stinson, Jalaj Upadhyay