Coresets for clustering with fairness constraints

L Huang, S Jiang, N Vishnoi - Advances in neural …, 2019 - proceedings.neurips.cc
In a recent work,\cite {chierichetti2017fair} studied the following``fair''variants of classical
clustering problems such as k-means and k-median: given a set of n data points in R^ d and …

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 $ k-$ center objective. In fair
clustering, the input is $ N $ points, each belonging to at least one of $ l $ protected groups …

Fair algorithms for clustering

S Bera, D Chakrabarty, N Flores… - Advances in Neural …, 2019 - proceedings.neurips.cc
We study the problem of finding low-cost {\em fair clusterings} in data where each data point
may belong to many protected groups. Our work significantly generalizes the seminal work …

Fair clustering through fairlets

F Chierichetti, R Kumar, S Lattanzi… - Advances in neural …, 2017 - proceedings.neurips.cc
We study the question of fair clustering under the {\em disparate impact} doctrine, where
each protected class must have approximately equal representation in every cluster. We …

Better Algorithms for Individually Fair -Clustering

M Negahbani, D Chakrabarty - Advances in Neural …, 2021 - proceedings.neurips.cc
We study data clustering problems with $\ell_p $-norm objectives (eg\textsc {$ k $-Median}
and\textsc {$ k $-Means}) in the context of individual fairness. The dataset consists of $ n …

Fair coresets and streaming algorithms for fair k-means clustering

M Schmidt, C Schwiegelshohn, C Sohler - arXiv preprint arXiv:1812.10854, 2018 - arxiv.org
We study fair clustering problems as proposed by Chierichetti et al.(NIPS 2017). Here, points
have a sensitive attribute and all clusters in the solution are required to be balanced with …

Fair clustering under a bounded cost

S Esmaeili, B Brubach, A Srinivasan… - Advances in Neural …, 2021 - proceedings.neurips.cc
Clustering is a fundamental unsupervised learning problem where a dataset is partitioned
into clusters that consist of nearby points in a metric space. A recent variant, fair clustering …

On the cost of essentially fair clusterings

IO Bercea, M Groß, S Khuller, A Kumar… - arXiv preprint arXiv …, 2018 - arxiv.org
Clustering is a fundamental tool in data mining. It partitions points into groups (clusters) and
may be used to make decisions for each point based on its group. However, this process …

Scalable fair clustering

A Backurs, P Indyk, K Onak… - International …, 2019 - proceedings.mlr.press
We study the fair variant of the classic k-median problem introduced by (Chierichetti et al.,
NeurIPS 2017) in which the points are colored, and the goal is to minimize the same …

Fairness in clustering with multiple sensitive attributes

SS Abraham, SS Sundaram - arXiv preprint arXiv:1910.05113, 2019 - arxiv.org
A clustering may be considered as fair on pre-specified sensitive attributes if the proportions
of sensitive attribute groups in each cluster reflect that in the dataset. In this paper, we …