Before revision: We give a local search based algorithm for k-median ( k-means ) clustering from the perspective of individual fairness.
After revision: We give a local search based algorithm for k-median ( k-means (and more generally for any k-clustering with \ell_p norm cost function) from the perspective of individual fairness.