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

22 June 2022

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

7 / 7 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 38 1 0 16 May 2024
Scalable Algorithms for Individual Preference Stable Clustering Ron Mosenzon A. Vakilian 32 2 0 15 Mar 2024
Approximation Algorithms for Fair Range Clustering S. S. Hotegni S. Mahabadi A. Vakilian 18 15 0 11 Jun 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 22 4 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 23 11 0 06 Apr 2023
Approximately Optimal Core Shapes for Tensor Decompositions Mehrdad Ghadiri Matthew Fahrbach Gang Fu Vahab Mirrokni 13 8 0 08 Feb 2023
Socially Fair Center-based and Linear Subspace Clustering Sruthi Gorantla Kishen N. Gowda Amit Deshpande Anand Louis 29 2 0 22 Aug 2022