Upadhyay, Jalaj

15 publications

NeurIPS 2025 A Generalized Binary Tree Mechanism for Private Approximation of All-Pair Shortest Distances Zongrui Zou, Chenglin Fan, Michael Dinitz, Jingcheng Liu, Jalaj Upadhyay

AISTATS 2025 Almost Linear Time Differentially Private Release of Synthetic Graphs Zongrui Zou, Jingcheng Liu, Jalaj Upadhyay

NeurIPS 2025 Continual Release Moment Estimation with Differential Privacy Nikita Kalinin, Jalaj Upadhyay, Christoph H. Lampert

ICLR 2025 On the Price of Differential Privacy for Hierarchical Clustering Chengyuan Deng, Jie Gao, Jalaj Upadhyay, Chen Wang, Samson Zhou

ICLR 2025 Optimality of Matrix Mechanism on $\ell_p^p$-Metric Zongrui Zou, Jingcheng Liu, Jalaj Upadhyay

NeurIPS 2024 Continual Counting with Gradual Privacy Expiration Joel Daniel Andersson, Monika Henzinger, Rasmus Pagh, Teresa Anna Steiner, Jalaj Upadhyay

ICML 2024 Differentially Private Decentralized Learning with Random Walks Edwige Cyffers, Aurélien Bellet, Jalaj Upadhyay

ICML 2023 Constant Matters: Fine-Grained Error Bound on Differentially Private Continual Observation Hendrik Fichtenberger, Monika Henzinger, Jalaj Upadhyay

COLT 2023 Universality of Langevin Diffusion for Private Optimization, with Applications to Sampling from Rashomon Sets Arun Ganesh, Abhradeep Thakurta, Jalaj Upadhyay

AISTATS 2021 Differentially Private Analysis on Graph Streams Jalaj Upadhyay, Sarvagya Upadhyay, Raman Arora

ICML 2021 A Framework for Private Matrix Analysis in Sliding Window Model Jalaj Upadhyay, Sarvagya Upadhyay

NeurIPS 2019 On Differentially Private Graph Sparsification and Applications Raman Arora, Jalaj Upadhyay

ICML 2019 Sublinear Space Private Algorithms Under the Sliding Window Model Jalaj Upadhyay

NeurIPS 2018 Differentially Private Robust Low-Rank Approximation Raman Arora, Vladimir Braverman, Jalaj Upadhyay

NeurIPS 2018 The Price of Privacy for Low-Rank Factorization Jalaj Upadhyay