Approximating Fair Clustering with Cascaded Norm Objectives

Eden Chlamtáč, Yury Makarychev, Ali Vakilian

We introduce the $(p,q)$-Fair Clustering problem. In this problem, we are given a set of points $P$ and a collection of different weight functions $W$. We would like to find a clus…