Jalaj Upadhyay
13 papers · 2018–2025 · 5 venues · across top CS/AI venues
Authors are matched by name, so researchers who share a name ("Yang Liu", "Wei Wang") appear as a single profile and their paper counts, venues and achievements are combined. How identity is handled.
Achievements
Jump to papers ↓+4 more ↓ Show less ↑
π£ Hot Topic Early Bird π Conference Polyglot Β· Silver π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Gold πΊοΈ Taxonomy Completionist (24)
π
Trend Setter
π
Century Club Β· Bronze
π
Renaissance Researcher
(5)
ποΈ
Keyword Collector
(60)
Top co-authors
Research topics
Machine Learning
(13)
Mathematics & Optimization
(9)
Application Areas
(9)
Security & Privacy
(7)
Differential Privacy
(7)
Optimization
(7)
Mathematics
(4)
Optimization & Theory
(4)
Core Methods
(3)
Learning Types
(3)
Artificial Intelligence
(2)
Computer Science
(2)
Data Science & Analytics
(1)
Deep Learning
(1)
Applications
(1)
Keywords
differential privacy
(13)
streaming algorithm
(3)
exponential mechanism
(2)
privacy loss
(2)
matrix completion
(2)
spectral approximation
(2)
matrix mechanism
(2)
continual observation
(2)
principal component analysis
(2)
robust principal component analysis
(1)
stochastic process
(1)
hierarchical clustering
(1)
convex loss
(1)
approximation error
(1)
matrix approximation
(1)
spectral clustering
(1)
online algorithm
(1)
space complexity
(1)
random walk
(1)
graph sparsification
(1)
Papers
Almost linear time differentially private release of synthetic graphs
AISTATS 2025
On the Price of Differential Privacy for Hierarchical Clustering
ICLR 2025
Optimality of Matrix Mechanism on β_p^p-metric
ICLR 2025
Continual Counting with Gradual Privacy Expiration
NeurIPS 2024
Differentially Private Decentralized Learning with Random Walks
ICML 2024
Constant Matters: Fine-grained Error Bound on Differentially Private Continual Observation
ICML 2023
Universality of Langevin Diffusion for Private Optimization, with Applications to Sampling from Rashomon Sets
COLT 2023
A Framework for Private Matrix Analysis in Sliding Window Model
ICML 2021
Differentially Private Analysis on Graph Streams
AISTATS 2021
On Differentially Private Graph Sparsification and Applications
NeurIPS 2019
Sublinear Space Private Algorithms Under the Sliding Window Model
ICML 2019
Differentially Private Robust Low-Rank Approximation
NeurIPS 2018
The Price of Privacy for Low-rank Factorization
NeurIPS 2018