Clustering without Over-Representation

29 May 2019

Papers citing "Clustering without Over-Representation"

39 / 39 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 116 1 0 16 May 2024
Fair Polylog-Approximate Low-Cost Hierarchical Clustering Marina Knittel Max Springer John Dickerson Mohammadtaghi Hajiaghayi FaML 46 2 0 21 Nov 2023
$Approximating Fair $k$-Min-Sum-Radii in $\mathbb{R}^d$$ Approximating Fair $k$ -Min-Sum-Radii in $\mathbb{R}^d$ Lukas Drexler Annika Hennes A. Lahiri Melanie Schmidt Julian Wargalla 18 4 0 02 Sep 2023
Doubly Constrained Fair Clustering John P. Dickerson Seyed-Alireza Esmaeili Jamie Morgenstern Claire Jie Zhang FaML 65 7 0 31 May 2023
Fair Minimum Representation Clustering Connor Lawless Oktay Gunluk FaML 70 2 0 06 Feb 2023
A review of clustering models in educational data science towards fairness-aware learning Tai Le Quy Gunnar Friege Eirini Ntoutsi FaML 99 14 0 09 Jan 2023
Cluster-level Group Representativity Fairness in $k$ -means Clustering Stanley Simoes Deepak P Muiris Maccarthaigh FaML 52 0 0 29 Dec 2022
Deep Fair Clustering via Maximizing and Minimizing Mutual Information: Theory, Algorithm and Metric Pengxin Zeng Yunfan Li Peng Hu Dezhong Peng Jiancheng Lv Xiaocui Peng 60 14 0 26 Sep 2022
Constant-Factor Approximation Algorithms for Socially Fair $k$ -Clustering Mehrdad Ghadiri Mohit Singh Santosh Vempala 69 10 0 22 Jun 2022
Measuring and mitigating voting access disparities: a study of race and polling locations in Florida and North Carolina Mohsen Abbasi Suresh Venkatasubramanian Sorelle A. Friedler K. Lum Calvin Barrett 52 4 0 30 May 2022
Fair Labeled Clustering Seyed-Alireza Esmaeili Sharmila Duppala John P. Dickerson Brian Brubach FaML 61 6 0 28 May 2022
Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost Marina Knittel Max Springer John P. Dickerson Mohammadtaghi Hajiaghayi FedML 54 7 0 27 May 2022
On consistency of constrained spectral clustering under representation-aware stochastic block model Shubham Gupta Ambedkar Dukkipati 80 1 0 03 Mar 2022
Fair Representation Clustering with Several Protected Classes Zhen Dai Yury Makarychev A. Vakilian FaML 120 9 0 03 Feb 2022
CONFAIR: Configurable and Interpretable Algorithmic Fairness Ankit Kulshrestha Ilya Safro FaML 48 2 0 17 Nov 2021
Approximating Fair Clustering with Cascaded Norm Objectives E. Chlamtác Yury Makarychev A. Vakilian 157 25 0 08 Nov 2021
A Sociotechnical View of Algorithmic Fairness Mateusz Dolata Stefan Feuerriegel Gerhard Schwabe FaML 76 100 0 27 Sep 2021
Feature-based Individual Fairness in k-Clustering Debajyoti Kar Mert Kosan Debmalya Mandal Sourav Medya A. Silva P. Dey Swagato Sanyal FaML 97 10 0 09 Sep 2021
Fair Clustering Under a Bounded Cost Seyed-Alireza Esmaeili Brian Brubach A. Srinivasan John P. Dickerson 66 27 0 14 Jun 2021
Fair Disaster Containment via Graph-Cut Problems M. Dinitz A. Srinivasan Leonidas Tsepenekas A. Vullikanti FaML 79 10 0 09 Jun 2021
A New Notion of Individually Fair Clustering: $α$ -Equitable $k$ -Center D. Chakrabarti John P. Dickerson Seyed-Alireza Esmaeili A. Srinivasan Leonidas Tsepenekas FaML FedML 65 23 0 09 Jun 2021
A Stochastic Alternating Balance $k$ -Means Algorithm for Fair Clustering Suyun Liu Luis Nunes Vicente 98 11 0 29 May 2021
Deep Fair Discriminative Clustering Hongjing Zhang Ian Davidson FaML 36 11 0 28 May 2021
Consistency of Constrained Spectral Clustering under Graph Induced Fair Planted Partitions Shubham Gupta Ambedkar Dukkipati 64 8 0 08 May 2021
Fairness, Semi-Supervised Learning, and More: A General Framework for Clustering with Stochastic Pairwise Constraints Brian Brubach D. Chakrabarti John P. Dickerson A. Srinivasan Leonidas Tsepenekas 67 22 0 02 Mar 2021
KFC: A Scalable Approximation Algorithm for $k$ -center Fair Clustering Elfarouk Harb Hoi Shan Lam 65 22 0 26 Oct 2020
Representativity Fairness in Clustering Deepak P Savitha Sam Abraham FaML 32 14 0 11 Oct 2020
On Coresets for Fair Clustering in Metric and Euclidean Spaces and Their Applications Sayan Bandyapadhyay F. Fomin Kirill Simonov 70 44 0 20 Jul 2020
Fair clustering via equitable group representations Mohsen Abbasi Aditya Bhaskara Suresh Venkatasubramanian FaML FedML 92 87 0 19 Jun 2020
Probabilistic Fair Clustering Seyed-Alireza Esmaeili Brian Brubach Leonidas Tsepenekas John P. Dickerson FaML 76 37 0 19 Jun 2020
Fair Hierarchical Clustering Sara Ahmadian Alessandro Epasto Marina Knittel Ravi Kumar Mohammad Mahdian Benjamin Moseley Philip Pham Sergei Vassilvtiskii Yuyan Wang FaML 82 47 0 18 Jun 2020
Hypergraph Clustering for Finding Diverse and Experienced Groups Ilya Amburg Nate Veldt Austin R. Benson 71 5 0 10 Jun 2020
A Notion of Individual Fairness for Clustering Matthäus Kleindessner Pranjal Awasthi Jamie Morgenstern FaML 86 30 0 08 Jun 2020
How to Solve Fair $k$ -Center in Massive Data Models Ashish Chiplunkar S. Kale Sivaramakrishnan Natarajan Ramamoorthy 66 41 0 18 Feb 2020
Individual Fairness for $k$ -Clustering S. Mahabadi A. Vakilian FaML 111 85 0 17 Feb 2020
Fair Correlation Clustering Sara Ahmadian Alessandro Epasto Ravi Kumar Mohammad Mahdian FaML 68 68 0 06 Feb 2020
Fairness in Clustering with Multiple Sensitive Attributes Savitha Sam Abraham • Deepak Sowmya S. Sundaram FaML 69 43 0 11 Oct 2019
Coresets for Clustering with Fairness Constraints Lingxiao Huang S. Jiang Nisheeth K. Vishnoi 129 105 0 20 Jun 2019
Attraction-Repulsion clustering with applications to fairness E. del Barrio Hristo Inouzhe Jean-Michel Loubes FaML 55 2 0 10 Apr 2019