Constant-Factor Approximation Algorithms for Socially Fair
$k$-Clustering

Constant-Factor Approximation Algorithms for Socially Fair $k$ -Clustering

22 June 2022

Mehrdad Ghadiri

Santosh Vempala

Papers citing "Constant-Factor Approximation Algorithms for Socially Fair $k$-Clustering"

17 / 17 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 76 1 0 16 May 2024
A New Notion of Individually Fair Clustering: $α$ -Equitable $k$ -Center D. Chakrabarti John P. Dickerson Seyed-Alireza Esmaeili A. Srinivasan Leonidas Tsepenekas FaML FedML 38 23 0 09 Jun 2021
Approximation Algorithms for Socially Fair Clustering Yury Makarychev A. Vakilian 54 49 0 03 Mar 2021
A Pairwise Fair and Community-preserving Approach to k-Center Clustering Brian Brubach D. Chakrabarti John P. Dickerson Samir Khuller A. Srinivasan Leonidas Tsepenekas FaML 28 37 0 14 Jul 2020
Fair clustering via equitable group representations Mohsen Abbasi Aditya Bhaskara Suresh Venkatasubramanian FaML FedML 67 87 0 19 Jun 2020
A Notion of Individual Fairness for Clustering Matthäus Kleindessner Pranjal Awasthi Jamie Morgenstern FaML 79 30 0 08 Jun 2020
Individual Fairness for $k$ -Clustering S. Mahabadi A. Vakilian FaML 69 83 0 17 Feb 2020
Fairness in Clustering with Multiple Sensitive Attributes Savitha Sam Abraham • Deepak Sowmya S. Sundaram FaML 50 43 0 11 Oct 2019
A Center in Your Neighborhood: Fairness in Facility Location Christopher Jung Sampath Kannan Neil Lutz 44 45 0 23 Aug 2019
Clustering without Over-Representation Sara Ahmadian Alessandro Epasto Ravi Kumar Mohammad Mahdian 41 100 0 29 May 2019
Proportionally Fair Clustering Xingyu Chen Brandon Fain Charles Lyu Kamesh Munagala FedML FaML 51 144 0 09 May 2019
Fair k-Center Clustering for Data Summarization Matthäus Kleindessner Pranjal Awasthi Jamie Morgenstern 79 163 0 24 Jan 2019
Fair Algorithms for Clustering Suman Kalyan Bera Deeparnab Chakrabarty Nicolas J. Flores Maryam Negahbani FaML FedML 73 237 0 08 Jan 2019
Racial categories in machine learning Sebastian Benthall Bruce D. Haynes FaML 79 123 0 28 Nov 2018
50 Years of Test (Un)fairness: Lessons for Machine Learning Ben Hutchinson Margaret Mitchell AILaw FaML 62 359 0 25 Nov 2018
The Price of Fair PCA: One Extra Dimension Samira Samadi U. Tantipongpipat Jamie Morgenstern Mohit Singh Santosh Vempala FaML 107 156 0 31 Oct 2018
Fair Clustering Through Fairlets Flavio Chierichetti Ravi Kumar Silvio Lattanzi Sergei Vassilvitskii FaML 70 431 0 15 Feb 2018

We use cookies and other tracking technologies to improve your browsing experience on our website, to show you personalized content and targeted ads, to analyze our website traffic, and to understand where our visitors are coming from. See our policy.