Approximation Algorithms for Socially Fair Clustering

3 March 2021

Papers citing "Approximation Algorithms for Socially Fair Clustering"

11 / 11 papers shown

Title
A Polynomial-Time Approximation for Pairwise Fair $k$ -Median Clustering Sayan Bandyapadhyay E. Chlamtác Yu. S. Makarychev A. Vakilian Yury Makarychev Ali Vakilian 48 1 0 16 May 2024
Fair Clustering: A Causal Perspective Fritz M. Bayer Drago Plečko N. Beerenwinkel Jack Kuipers FaML 27 0 0 14 Dec 2023
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 37 5 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 33 12 0 06 Apr 2023
Fair Minimum Representation Clustering Connor Lawless Oktay Gunluk FaML 35 2 0 06 Feb 2023
Constant-Factor Approximation Algorithms for Socially Fair $k$ -Clustering Mehrdad Ghadiri Mohit Singh Santosh Vempala 21 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 37 3 0 30 May 2022
Fair Representation Clustering with Several Protected Classes Zhen Dai Yury Makarychev A. Vakilian FaML 73 9 0 03 Feb 2022
Approximating Fair Clustering with Cascaded Norm Objectives E. Chlamtác Yury Makarychev A. Vakilian 89 24 0 08 Nov 2021
Efficient Algorithms For Fair Clustering with a New Fairness Notion Shivam Gupta Ganesh Ghalme N. C. Krishnan Shweta Jain FaML 70 8 0 02 Sep 2021
Fair prediction with disparate impact: A study of bias in recidivism prediction instruments Alexandra Chouldechova FaML 207 2,091 0 24 Oct 2016