Guozhen Rong

Towards a Theoretical Understanding of Why Local Search Works for Clustering with Fair-Center Representation

The representative k-median problem generalizes the classical clustering formulations in that it partitions the data points into several disjoint demographic groups and poses a lower-bound constraint on the number of opened facilities from each group, such that all the groups are fairly represented…