Approximating Fair Clustering with Cascaded Norm Objectives

8 November 2021

Papers citing "Approximating Fair Clustering with Cascaded Norm Objectives"

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 43 1 0 16 May 2024
Scalable Algorithms for Individual Preference Stable Clustering Ron Mosenzon A. Vakilian 32 2 0 15 Mar 2024
A Scalable Algorithm for Individually Fair K-means Clustering M. Bateni Vincent Cohen-Addad Alessandro Epasto Silvio Lattanzi 55 7 0 09 Feb 2024
Spectral Normalized-Cut Graph Partitioning with Fairness Constraints Jia Li Yanhao Wang Arpit Merchant 40 1 0 22 Jul 2023
Approximation Algorithms for Fair Range Clustering S. S. Hotegni S. Mahabadi A. Vakilian 18 16 0 11 Jun 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 23 12 0 06 Apr 2023
Socially Fair Center-based and Linear Subspace Clustering Sruthi Gorantla Kishen N. Gowda Amit Deshpande Anand Louis 37 2 0 22 Aug 2022
Individual Preference Stability for Clustering Saba Ahmadi Pranjal Awasthi Samir Khuller Matthäus Kleindessner Jamie Morgenstern Pattara Sukprasert A. Vakilian 50 10 0 07 Jul 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 29 3 0 30 May 2022
Fair Representation Clustering with Several Protected Classes Zhen Dai Yury Makarychev A. Vakilian FaML 63 9 0 03 Feb 2022
Efficient Algorithms For Fair Clustering with a New Fairness Notion Shivam Gupta Ganesh Ghalme N. C. Krishnan Shweta Jain FaML 60 8 0 02 Sep 2021