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 22 1 0 16 May 2024
Scalable Algorithms for Individual Preference Stable Clustering Ron Mosenzon A. Vakilian 19 2 0 15 Mar 2024
A Scalable Algorithm for Individually Fair K-means Clustering M. Bateni Vincent Cohen-Addad Alessandro Epasto Silvio Lattanzi 38 7 0 09 Feb 2024
Spectral Normalized-Cut Graph Partitioning with Fairness Constraints Jia Li Yanhao Wang Arpit Merchant 35 1 0 22 Jul 2023
Approximation Algorithms for Fair Range Clustering S. S. Hotegni S. Mahabadi A. Vakilian 13 8 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 10 11 0 06 Apr 2023
Socially Fair Center-based and Linear Subspace Clustering Sruthi Gorantla Kishen N. Gowda Amit Deshpande Anand Louis 16 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 32 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 8 3 0 30 May 2022
Fair Representation Clustering with Several Protected Classes Zhen Dai Yury Makarychev A. Vakilian FaML 45 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 47 7 0 02 Sep 2021