Alessandro Epasto
17 papers · 2020–2025 · 3 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 ↓+5 more ↓ Show less ↑
π£ Hot Topic Early Bird π Conference Polyglot Β· Bronze π Academic Marathon Β· Sprint π Interdisciplinary Bridge Β· Silver πΊοΈ Taxonomy Completionist (24)
π
Keyword Champion
(4)
ποΈ
Keyword Collector
(79)
π
Century Club Β· Bronze
β‘
Prolific Year Β· Productive
π
Renaissance Researcher
(6)
Venues
Top co-authors
Research topics
Machine Learning
(15)
Core Methods
(10)
Application Areas
(8)
Mathematics & Optimization
(7)
Optimization
(7)
Optimization & Theory
(6)
Computer Science
(4)
Security & Privacy
(4)
Differential Privacy
(4)
Foundations
(3)
Artificial Intelligence
(2)
Data Science & Analytics
(2)
Applications
(2)
Deep Learning
(1)
Knowledge & Reasoning
(1)
Keywords
differential privacy
(8)
approximation algorithm
(5)
k-means clustering
(4)
k-median clustering
(4)
hierarchical clustering
(3)
clustering algorithm
(2)
stochastic block model
(2)
additive error
(2)
graph learning
(1)
mechanism design
(1)
submodular optimization
(1)
empirical risk minimization
(1)
graph embedding
(1)
gaussian complexity
(1)
exponential mechanism
(1)
stochastic dominance
(1)
pairwise similarity
(1)
mean estimation
(1)
correlation clustering
(1)
linear regression
(1)
Papers
Differentially Private Space-Efficient Algorithms for Counting Distinct Elements in the Turnstile Model
ICML 2025
Maximum Coverage in Turnstile Streams with Applications to Fingerprinting Measures
ICML 2025
Retraining with Predicted Hard Labels Provably Increases Model Accuracy
ICML 2025
Scalable Private Partition Selection via Adaptive Weighting
ICML 2025
A Scalable Algorithm for Individually Fair k-Means Clustering
AISTATS 2024
Perturb-and-Project: Differentially Private Similarities and Marginals
ICML 2024
k-Means Clustering with Distance-Based Privacy
NeurIPS 2023
Differentially Private Hierarchical Clustering with Provable Approximation Guarantees
ICML 2023
Private estimation algorithms for stochastic block models and mixture models
NeurIPS 2023
Differentially Private Graph Learning via Sensitivity-Bounded Personalized PageRank
NeurIPS 2022
Near-Optimal Private and Scalable k-Clustering
NeurIPS 2022
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection
AISTATS 2020
Fair Correlation Clustering
AISTATS 2020
Fair Hierarchical Clustering
NeurIPS 2020
Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions
NeurIPS 2020
Sliding Window Algorithms for k-Clustering Problems
NeurIPS 2020
Smoothly Bounding User Contributions in Differential Privacy
NeurIPS 2020