PPaperPicks

Konstantin Makarychev

4 papers at tracked venues · 4 at CORE A* · active 20242025

Venues

Frequent coauthors

Mina Dalirrooyfard
×2

Papers

  1. Dynamic Algorithm for Explainable $k$-medians Clustering under ℓp Norm
    NeurIPS 2025 · Konstantin Makarychev
  2. Sparse-pivot: Dynamic correlation clustering for node insertions
  3. Approximation Scheme for Weighted Metric Clustering via Sherali-Adams
  4. Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models