Mohammad Mahdian

12 papers · 2016–2023 · 4 conferences · across top CS/AI conferences

Achievements

🐝 Cross-Pollinator (12) 🌈 Renaissance Researcher (6) 🗺️ Taxonomy Completionist (25) 🧭 Keyword Pioneer 🌉 Interdisciplinary Bridge 🌍 Conference Polyglot (4) 🏃 Academic Marathon (7) 🐣 Hot Topic Early Bird 🗃️ Keyword Collector (51) 📈 Trend Setter 💎 Century Club (12) ⚡ Prolific Year (6)

Conferences

NIPS (5) AISTATS (4) ICML (2) ALT (1)

Top co-authors

Alessandro Epasto (6) Vahab Mirrokni (4) Sara Ahmadian (4) Vaggos Chatziafratis (3) Ravi Kumar (2) Sergei Vassilvitskii (2) Negin Golrezaei (1) Stefano Leonardi (1) Grigory Yaroslavtsev (1) Ehsan Emamjomeh-Zadeh (1)

Research topics

Differential Privacy (2)

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

Maximizing Agreements for Ranking, Clustering and Hierarchical Clustering via MAX-CUT AISTATS 2021

Hierarchical Clustering via Sketches and Hierarchical Correlation Clustering AISTATS 2021

Fair Hierarchical Clustering NIPS 2020

Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection AISTATS 2020

Fair Correlation Clustering AISTATS 2020

Optimal Approximation - Smoothness Tradeoffs for Soft-Max Functions NIPS 2020

Smoothly Bounding User Contributions in Differential Privacy NIPS 2020

Interactive Learning of a Dynamic Structure ALT 2020

Contextual Bandits with Cross-Learning NIPS 2019

Pricing a Low-regret Seller ICML 2016

Community Detection on Evolving Graphs NIPS 2016