Polynomial-Time Constant-Approximation for Fair Sum-of-Radii Clustering

Sina Bagheri Nezhad, Sayan Bandyapadhyay, Tianzhi Chen

In a seminal work, Chierichetti et al. introduced the $(t,k)$-fair clustering problem: Given a set of red points and a set of blue points in a metric space, a clustering is called…