Individual Fairness for $k$-Clustering

Sepideh Mahabadi, Ali Vakilian

We give a local search based algorithm for $k$-median and $k$-means (and more generally for any $k$-clustering with ${\ell }_p$ norm cost function) from the perspective of individual…