Constant-Factor Approximations for Doubly Constrained Fair k-Center, k-Median and k-Means
arXiv:2604.16061v1 Announce Type: cross
Abstract: We study discrete k-clustering problems in general metric spaces that are constrained by a combination of two different fairness conditions within the demographic fairness model. Given a metric space (…