Constant-Factor Approximation Algorithms for Socially Fair k-Clustering.
Mehrdad GhadiriMohit SinghSantosh S. VempalaPublished in: CoRR (2022)
Keyphrases
- approximation algorithms
- constant factor
- np hard
- special case
- worst case
- minimum cost
- vertex cover
- lower bound
- primal dual
- randomized algorithms
- k means
- approximation ratio
- upper bound
- data points
- approximation guarantees
- disjoint paths
- semi supervised
- optimal solution
- constant factor approximation
- constant factor approximation algorithm