Socially Fair Clustering: Parameterized Approximation and Local Search

Aditya Anand, Yury Makarychev, Liren Shan

We study the Socially Fair Clustering problem introduced by Abbasi, Bhaskara, and Venkatasubramanian (2021) and Ghadiri, Samadi, and Vempala (2021), along with its extension, the $…