Improved Approximation Algorithms for Individually Fair Clustering

Ali Vakilian, Mustafa Yalçıner

We consider the $k$-clustering problem with ${\ell }_p$-norm cost, which includes $k$-median, $k$-means and $k$-center, under an individual notion of fairness proposed by Jung et al.…