Approximation Algorithms for Socially Fair Clustering

v1v2 (latest)

Approximation Algorithms for Socially Fair Clustering

3 March 2021

Yury Makarychev

ArXiv (abs)PDF HTML

Papers citing "Approximation Algorithms for Socially Fair Clustering"

10 / 10 papers shown

Title
Near-feasible Fair Allocations in Two-sided Markets Javier Cembrano Andrés Moraga Victor Verdugo 22 0 0 01 Jun 2025
A Polynomial-Time Approximation for Pairwise Fair $k$ -Median Clustering Sayan Bandyapadhyay E. Chlamtác Yu. S. Makarychev A. Vakilian Yury Makarychev Ali Vakilian 116 1 0 16 May 2024
Parameterized Approximation for Robust Clustering in Discrete Geometric Spaces F. Abbasi Sandip Banerjee J. Byrka Parinya Chalermsook Ameet Gadekar K. Khodamoradi D. Marx Roohani Sharma J. Spoerhase 46 6 0 12 May 2023
Parameterized Approximation Schemes for Clustering with General Norm Objectives F. Abbasi Sandip Banerjee J. Byrka Parinya Chalermsook Ameet Gadekar K. Khodamoradi D. Marx Roohani Sharma J. Spoerhase 68 13 0 06 Apr 2023
Fair Minimum Representation Clustering Connor Lawless Oktay Gunluk FaML 70 2 0 06 Feb 2023
Balancing Utility and Fairness in Submodular Maximization (Technical Report) Yanhao Wang Yuchen Li Francesco Bonchi Ying Wang 104 5 0 02 Nov 2022
Constant-Factor Approximation Algorithms for Socially Fair $k$ -Clustering Mehrdad Ghadiri Mohit Singh Santosh Vempala 69 10 0 22 Jun 2022
Measuring and mitigating voting access disparities: a study of race and polling locations in Florida and North Carolina Mohsen Abbasi Suresh Venkatasubramanian Sorelle A. Friedler K. Lum Calvin Barrett 52 4 0 30 May 2022
Fair Representation Clustering with Several Protected Classes Zhen Dai Yury Makarychev A. Vakilian FaML 120 9 0 03 Feb 2022
Approximating Fair Clustering with Cascaded Norm Objectives E. Chlamtác Yury Makarychev A. Vakilian 157 25 0 08 Nov 2021