Improved approximation algorithms for individually fair clustering

A Vakilian, M Yalciner - International conference on artificial …, 2022 - proceedings.mlr.press
We consider the $ k $-clustering problem with $\ell_p $-norm cost, which includes $ k $-
median, $ k $-means and $ k $-center, under an individual notion of fairness proposed by …

Approximation algorithms for fair range clustering

SS Hotegni, S Mahabadi… - … Conference on Machine …, 2023 - proceedings.mlr.press
This paper studies the fair range clustering problem in which the data points are from
different demographic groups and the goal is to pick $ k $ centers with the minimum …

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 …

A New Notion of Individually Fair Clustering: -Equitable -Center

D Chakrabarti, JP Dickerson… - International …, 2022 - proceedings.mlr.press
Clustering is a fundamental problem in unsupervised machine learning, and due to its
numerous societal implications fair variants of it have recently received significant attention …

Constant approximation for individual preference stable clustering

A Aamand, J Chen, A Liu, S Silwal… - Advances in …, 2024 - proceedings.neurips.cc
Individual preference (IP) stability, introduced by Ahmadi et al.(ICML 2022), is a natural
clustering objective inspired by stability and fairness constraints. A clustering is $\alpha $-IP …

Individual preference stability for clustering

S Ahmadi, P Awasthi, S Khuller, M Kleindessner… - arXiv preprint arXiv …, 2022 - arxiv.org
In this paper, we propose a natural notion of individual preference (IP) stability for clustering,
which asks that every data point, on average, is closer to the points in its own cluster than to …

Semi-supervised EEG clustering with multiple constraints

C Dai, J Wu, JJM Monaghan, G Li… - … on Knowledge and …, 2022 - ieeexplore.ieee.org
Electroencephalogram (EEG)-based applications in Brain-Computer Interfaces (BCIs, or
Human-Machine Interfaces, HMIs), diagnosis of neurological disease, rehabilitation, etc, rely …

FairAssign: Stochastically Fair Driver Assignment in Gig Delivery Platforms

DD Singh, S Das, A Chakraborty - … of the 2023 ACM Conference on …, 2023 - dl.acm.org
Increasing adoption of online commerce has created income opportunities for millions of
delivery drivers who deliver items, from clothes and smartphones to foods and medicines, to …

Efficient algorithms for fair clustering with a new notion of fairness

S Gupta, G Ghalme, NC Krishnan, S Jain - Data Mining and Knowledge …, 2023 - Springer
We revisit the problem of fair clustering, first introduced by Chierichetti et al.(Fair clustering
through fairlets, 2017), which requires each protected attribute to have approximately equal …

Scalable Algorithms for Individual Preference Stable Clustering

R Mosenzon, A Vakilian - International Conference on …, 2024 - proceedings.mlr.press
In this paper, we study the individual preference (IP) stability, which is an notion capturing
individual fairness and stability in clustering. Within this setting, a clustering is $\alpha $-IP …