Approximation Algorithms for Socially Fair Clustering

Yury Makarychev, Ali Vakilian

We present an $(e^{O(p)}\frac{\log \ell }{\log \log \ell })$-approximation algorithm for socially fair clustering with the ${\ell }_p$-objective. In this problem, we are given a set of p…