no code implementations • 16 May 2024 • Sayan Bandyapadhyay, Eden Chlamtáč, Yury Makarychev, Ali Vakilian
In this work, we study pairwise fair clustering with $\ell \ge 2$ groups, where for every cluster $C$ and every group $i \in [\ell]$, the number of points in $C$ from group $i$ must be at most $t$ times the number of points in $C$ from any other group $j \in [\ell]$, for a given integer $t$.
no code implementations • 8 Nov 2021 • Eden Chlamtáč, Yury Makarychev, Ali Vakilian
We utilize convex programming techniques to approximate the $(p, q)$-Fair Clustering problem for different values of $p$ and $q$.