Konstantin Makarychev
14 papers · 2015–2025 · 5 conferences · across top CS/AI conferences
Achievements
Jump to papers ↓+7 more ↓ Show less ↑
π Interdisciplinary Bridge π Academic Marathon (10) π Renaissance Researcher (5) π Conference Polyglot (5) πΊοΈ Taxonomy Completionist (14)
π£
Hot Topic Early Bird
π
Interdisciplinary Bridge
π
Conference Polyglot
(5)
π¬
Deep Specialist
(12)
π
Keyword Champion
(5)
π
Trend Setter
π
Century Club
(14)
Conferences
ICML (5)
NIPS (5)
COLT (2)
AAAI (1)
AISTATS (1)
Top co-authors
Keywords
approximation algorithm
(8)
correlation clustering
(5)
combinatorial optimization
(4)
graph clustering
(3)
clustering algorithm
(3)
graph theory
(2)
k-means clustering
(2)
graph partitioning
(2)
hierarchical clustering
(2)
explainable clustering
(2)
pairwise similarity
(1)
convex programming
(1)
algorithm analysis
(1)
adversarial robustness
(1)
memory efficiency
(1)
linear programming
(1)
distributed algorithm
(1)
stochastic block model
(1)
community detection
(1)
cluster analysis
(1)
Papers
Sparse-pivot: Dynamic correlation clustering for node insertions
ICML 2025
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams
AAAI 2024
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
ICML 2024
Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple!
NIPS 2023
Random Cuts are Optimal for Explainable k-Medians
NIPS 2023
Local Correlation Clustering with Asymmetric Classification Errors
ICML 2021
Near-Optimal Algorithms for Explainable k-Medians and k-Means
ICML 2021
Improved Guarantees for k-means++ and k-means++ Parallel
NIPS 2020
Correlation Clustering with Asymmetric Classification Errors
ICML 2020
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection
AISTATS 2020
Correlation clustering with local objectives
NIPS 2019
Clustering Billions of Reads for DNA Data Storage
NIPS 2017
Learning Communities in the Presence of Errors
COLT 2016
Correlation Clustering with Noisy Partial Information
COLT 2015