Konstantin Makarychev

4 papers at tracked venues · 4 at CORE A* · active 2024–2025

DBLP profile ↗ORCID search ↗

Venues

ICML ×2 AAAI ×1 NeurIPS ×1

Frequent coauthors

Mina Dalirrooyfard

×2

Slobodan Mitrovic

×2

Ilias Papanikolaou

×1

Liren Shan

×1

Dmitrii Avdiukhin

×1

Vaggos Chatziafratis

×1

Grigory Yaroslavtsev

×1

Papers

Dynamic Algorithm for Explainable $k$-medians Clustering under ℓp Norm
NeurIPS 2025 · Konstantin Makarychev,
Ilias Papanikolaou
,
Liren Shan
Sparse-pivot: Dynamic correlation clustering for node insertions
ICML 2025 ·
Mina Dalirrooyfard
, Konstantin Makarychev,
Slobodan Mitrovic
Approximation Scheme for Weighted Metric Clustering via Sherali-Adams
AAAI 2024 ·
Dmitrii Avdiukhin
,
Vaggos Chatziafratis
, Konstantin Makarychev,
Grigory Yaroslavtsev
Pruned Pivot: Correlation Clustering Algorithm for Dynamic, Parallel, and Local Computation Models
ICML 2024 ·
Mina Dalirrooyfard
, Konstantin Makarychev,
Slobodan Mitrovic