Check, Please: Verifiably Fair Clustering

Yu He, Jeremy Vollen, Edith Elkind

Popular centroid-based clustering methods are typically optimized for global objectives, and may fail to adequately represent large groups of datapoints. Thus, one needs proportion…