ResearchAlpha Leak

Conferences Topics Top Authors Rankings Browse All

Home/Authors/Konstantin Makarychev

Konstantin Makarychev

Topic trends: 32,543 papers · similarity ≥ 0.4 · year ≥ 2024 · Data sourced from Semantic Scholar

34,598 papers | Abstracts: 31,650 (91.5%) | Citations: 34,598 (100.0%) | arXiv: 26,074 (75.4%)

Built: Feb 15, 2026, 4:51 AM AMS

5

papers

67

total citations

papers (5)

Improved Guarantees for k-means++ and k-means++ Parallel

NEURIPS 2020arXiv

Single-Pass Pivot Algorithm for Correlation Clustering. Keep it simple!

NEURIPS 2023arXiv

Random Cuts are Optimal for Explainable k-Medians

NEURIPS 2023arXiv

Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models

Approximation Scheme for Weighted Metric Clustering via Sherali-Adams