57 citations · 164 across the 38 of their papers we have counts for
4 papers · 1 filter
Approximating Fair Clustering with Cascaded Norm Objectives
Eden Chlamtáč, Yury Makarychev, Ali Vakilian
We introduce the -Fair Clustering problem. In this problem, we are given a set of points and a collection of different weight functions . We would like to find a clus…
Local Correlation Clustering with Asymmetric Classification Errors
Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev +1
In the Correlation Clustering problem, we are given a complete weighted graph with its edges labeled as "similar" and "dissimilar" by a noisy binary classifier. For a clusterin…
Correlation Clustering with Asymmetric Classification Errors
Jafar Jafarov, Sanchit Kalhan, Konstantin Makarychev +1
In the Correlation Clustering problem, we are given a weighted graph with its edges labeled as "similar" or "dissimilar" by a binary classifier. The goal is to produce a cluste…
Approximation Algorithms for Socially Fair Clustering
Yury Makarychev, Ali Vakilian
We present an -approximation algorithm for socially fair clustering with the -objective. In this problem, we are given a set of p…