Fair Colorful k-Center Clustering

X Jia, K Sheth, O Svensson - International conference on integer …, 2020 - Springer
… An instance of colorful k-center consists of points in a metric space that are colored red or
blue, … The other motive for studying the colorful k-center problem derives from the algorithmic …

Fair colorful k-center clustering

X Jia, K Sheth, O Svensson - Mathematical Programming, 2022 - Springer
… An instance of colorful k-center consists of points in a metric space that are colored red or
blue, … The other motive for studying the colorful k-center problem derives from the algorithmic …

Fair clustering with multiple colors

M Böhm, A Fazzone, S Leonardi… - arXiv preprint arXiv …, 2020 - arxiv.org
Fair k-Center In the full version of the paper we show that for the special case of k-center
in finite metrics, we can compute a set of k-centers that induce a 3-approximate …

Fair k-Center Clustering

Z Lin, S Zhu - 2023 2nd International Conference on Cloud …, 2023 - ieeexplore.ieee.org
… adding fairness constraints to kcenter clustering. We use points with different colors to present
individuals … We assume that the color of points in S1 is red, the color of points in S2 is blue. …

Techniques for Generalized Colorful -Center Problems

G Anegg, LV Koch, R Zenklusen - arXiv preprint arXiv:2207.02609, 2022 - arxiv.org
Fair clustering enjoyed a surge of interest recently. One appealing way of integrating … colorful
setting), specialized techniques have only been developed recently for k-Center clustering

Fast and Accurate Fair k-Center Clustering in Doubling Metrics

M Ceccarello, A Pietracaprina, G Pucci - … of the ACM on Web Conference …, 2024 - dl.acm.org
… In this paper, we present an improved coreset-based strategy for fair 𝑘-center clustering of
multi-colored points in general metrics, whose accuracy/performance tradeoffs are analyzed …

Fair k-center clustering in MapReduce and streaming settings

SK Bera, S Das, S Galhotra, SS Kale - Proceedings of the ACM Web …, 2022 - dl.acm.org
… In this paper, we study the k-center clustering problem under this notion of fairness. While
the existing fair clustering … where at each center c ∈ C, we place Profile[c][γ] points of color γ. …

KFC: A Scalable Approximation Algorithm for −center Fair Clustering

E Harb, HS Lam - Advances in neural information …, 2020 - proceedings.neurips.cc
… In this paper, we study the problem of fair clustering on the kcenter objective. In fair clustering,
… each point in the input has a “color” (representing its group), they defined fair cluster as a …

Fair and fast k-center clustering for data summarization

H Angelidakis, A Kurpisz, L Sering… - … on Machine Learning, 2022 - proceedings.mlr.press
… (REP-KC), the input is a finite metric space with colored points and the goal is to construct a
k-Center clustering that contains a certain number of centers/representatives from each color

On the cost of essentially fair clusterings

IO Bercea, M Groß, S Khuller, A Kumar… - arXiv preprint arXiv …, 2018 - arxiv.org
… to any clustering problem, giving rise to fair k-center, fair k… is NP-hard in the case of fair
k-center. Chierichetti et al. tackle … for fair k-center/k-supplier with multiple colors and exact ratio …