Picture for Konstantin Makarychev

Konstantin Makarychev

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

Add code
May 23, 2023
Viaarxiv icon

Explainable k-means. Don't be greedy, plant bigger trees!

Add code
Nov 04, 2021
Figure 1 for Explainable k-means. Don't be greedy, plant bigger trees!
Figure 2 for Explainable k-means. Don't be greedy, plant bigger trees!
Viaarxiv icon

Local Correlation Clustering with Asymmetric Classification Errors

Add code
Aug 11, 2021
Figure 1 for Local Correlation Clustering with Asymmetric Classification Errors
Figure 2 for Local Correlation Clustering with Asymmetric Classification Errors
Figure 3 for Local Correlation Clustering with Asymmetric Classification Errors
Viaarxiv icon

Correlation Clustering with Asymmetric Classification Errors

Add code
Aug 11, 2021
Figure 1 for Correlation Clustering with Asymmetric Classification Errors
Figure 2 for Correlation Clustering with Asymmetric Classification Errors
Figure 3 for Correlation Clustering with Asymmetric Classification Errors
Viaarxiv icon

Near-optimal Algorithms for Explainable k-Medians and k-Means

Add code
Aug 02, 2021
Figure 1 for Near-optimal Algorithms for Explainable k-Medians and k-Means
Figure 2 for Near-optimal Algorithms for Explainable k-Medians and k-Means
Figure 3 for Near-optimal Algorithms for Explainable k-Medians and k-Means
Viaarxiv icon

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

Add code
Oct 27, 2020
Figure 1 for Improved Guarantees for k-means++ and k-means++ Parallel
Viaarxiv icon

Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions

Add code
Nov 08, 2018
Figure 1 for Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions
Figure 2 for Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions
Figure 3 for Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions
Figure 4 for Nonlinear Dimension Reduction via Outer Bi-Lipschitz Extensions
Viaarxiv icon

Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering

Add code
Nov 08, 2018
Figure 1 for Performance of Johnson-Lindenstrauss Transform for k-Means and k-Medians Clustering
Viaarxiv icon

Learning Communities in the Presence of Errors

Add code
Jun 24, 2016
Viaarxiv icon

Correlation Clustering with Noisy Partial Information

Add code
May 12, 2015
Viaarxiv icon