Picture for Yury Makarychev

Yury Makarychev

A Polynomial-Time Approximation for Pairwise Fair $k$-Median Clustering

Add code
May 16, 2024
Viaarxiv icon

Fair Representation Clustering with Several Protected Classes

Add code
Feb 03, 2022
Figure 1 for Fair Representation Clustering with Several Protected Classes
Viaarxiv icon

Approximating Fair Clustering with Cascaded Norm Objectives

Add code
Nov 08, 2021
Figure 1 for Approximating Fair Clustering with Cascaded Norm Objectives
Figure 2 for Approximating Fair Clustering with Cascaded Norm Objectives
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

Approximation Algorithms for Socially Fair Clustering

Add code
Mar 03, 2021
Viaarxiv icon

Regression via Kirszbraun Extension with Applications to Imitation Learning

Add code
May 28, 2019
Figure 1 for Regression via Kirszbraun Extension with Applications to Imitation Learning
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