Scalable Fair Clustering

Arturs Backurs, Piotr Indyk, Krzysztof Onak +3

We study the fair variant of the classic $k$-median problem introduced by Chierichetti et al. [2017]. In the standard $k$-median problem, given an input pointset $P$, the goal is t…