Konstantin Makarychev
14 papers · 2015–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 ↓+7 more ↓ Show less ↑
πΊοΈ Taxonomy Completionist (14) π Academic Marathon Β· Half π Conference Polyglot Β· Silver π Interdisciplinary Bridge Β· Gold π£ Hot Topic Early Bird
π§¬
Topic Evolution
π
Keyword Champion
(7)
π¬
Deep Specialist
(12)
π
Trend Setter
π
Renaissance Researcher
(5)
π
Century Club Β· Bronze
ποΈ
Keyword Collector
(50)
Top co-authors
Research topics
Keywords
approximation algorithm
(8)
correlation clustering
(7)
combinatorial optimization
(4)
graph clustering
(3)
clustering algorithm
(3)
k-means clustering
(2)
graph theory
(2)
graph partitioning
(2)
hierarchical clustering
(2)
explainable clustering
(2)
pivot algorithm
(2)
pairwise similarity
(1)
convex programming
(1)
algorithm analysis
(1)
adversarial robustness
(1)
distributed algorithm
(1)
linear programming
(1)
stochastic block model
(1)
empirical evaluation
(1)
community detection
(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
Random Cuts are Optimal for Explainable k-Medians
NeurIPS 2023
Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple!
NeurIPS 2023
Local Correlation Clustering with Asymmetric Classification Errors
ICML 2021
Near-Optimal Algorithms for Explainable k-Medians and k-Means
ICML 2021
Bisect and Conquer: Hierarchical Clustering via Max-Uncut Bisection
AISTATS 2020
Correlation Clustering with Asymmetric Classification Errors
ICML 2020
Improved Guarantees for k-means++ and k-means++ Parallel
NeurIPS 2020
Correlation clustering with local objectives
NeurIPS 2019
Clustering Billions of Reads for DNA Data Storage
NeurIPS 2017
Learning Communities in the Presence of Errors
COLT 2016
Correlation Clustering with Noisy Partial Information
COLT 2015