Mohammad Mahdian
12 papers · 2016–2023 · 4 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 (22)
ποΈ
Keyword Collector
(51)
π
Trend Setter
π
Century Club Β· Bronze
β‘
Prolific Year Β· Productive
π
Renaissance Researcher
(5)
Venues
Top co-authors
Research topics
Machine Learning
(12)
Core Methods
(7)
Mathematics & Optimization
(6)
Optimization & Theory
(6)
Optimization
(5)
Application Areas
(4)
Learning Types
(4)
Artificial Intelligence
(3)
Core AI
(3)
Security & Privacy
(2)
Differential Privacy
(2)
Mathematics
(2)
Computer Science
(1)
Data Science & Analytics
(1)
Applications
(1)
Keywords
approximation algorithm
(5)
hierarchical clustering
(5)
differential privacy
(3)
online algorithm
(3)
correlation clustering
(3)
combinatorial optimization
(2)
online learning
(2)
stochastic block model
(2)
graph clustering
(2)
game theory
(1)
empirical risk minimization
(1)
mechanism design
(1)
regret minimization
(1)
network analysis
(1)
spectral clustering
(1)
pairwise similarity
(1)
community detection
(1)
rank aggregation
(1)
linear regression
(1)
multi-agent learning
(1)
Papers
Differentially Private Hierarchical Clustering with Provable Approximation Guarantees
ICML 2023
Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering
AISTATS 2021
Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT
AISTATS 2021
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection
AISTATS 2020
Fair Correlation Clustering
AISTATS 2020
Fair Hierarchical Clustering
NeurIPS 2020
Interactive Learning of a Dynamic Structure
ALT 2020
Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions
NeurIPS 2020
Smoothly Bounding User Contributions in Differential Privacy
NeurIPS 2020
Contextual Bandits with Cross-Learning
NeurIPS 2019
Community Detection on Evolving Graphs
NeurIPS 2016
Pricing a Low-regret Seller
ICML 2016