Fair Algorithms for Clustering

8 January 2019

Suman Kalyan Bera

Deeparnab Chakrabarty

Papers citing "Fair Algorithms for Clustering"

32 / 32 papers shown

Title
Hidden Convexity of Fair PCA and Fast Solver via Eigenvalue Optimization Junhui Shen Aaron J. Davis Ding Lu Z. Bai 32 1 0 01 Mar 2025
Oh the Prices You'll See: Designing a Fair Exchange System to Mitigate Personalized Pricing Aditya Karan Naina Balepur Hari Sundaram 13 0 0 04 Sep 2024
A Polynomial-Time Approximation for Pairwise Fair $k$ -Median Clustering Sayan Bandyapadhyay E. Chlamtác Yu. S. Makarychev A. Vakilian Yury Makarychev Ali Vakilian 38 1 0 16 May 2024
Fair Clustering: A Causal Perspective Fritz M. Bayer Drago Plečko N. Beerenwinkel Jack Kuipers FaML 18 0 0 14 Dec 2023
A Unified Framework for Fair Spectral Clustering With Effective Graph Learning Xiang Zhang Qiao Wang 33 3 0 23 Nov 2023
Achieving Long-term Fairness in Submodular Maximization through Randomization Shaojie Tang Jing Yuan Twumasi Mensah-Boateng 11 4 0 10 Apr 2023
Parameterized Approximation Schemes for Clustering with General Norm Objectives F. Abbasi Sandip Banerjee J. Byrka Parinya Chalermsook Ameet Gadekar K. Khodamoradi D. Marx Roohani Sharma J. Spoerhase 23 11 0 06 Apr 2023
Fair Correlation Clustering in Forests Katrin Casel Tobias Friedrich Martin Schirneck Simon Wietheger FaML 13 2 0 22 Feb 2023
Fair Minimum Representation Clustering Connor Lawless Oktay Gunluk FaML 24 2 0 06 Feb 2023
Fair and skill-diverse student group formation via constrained k-way graph partitioning Alexander Jenkins I. Jaimoukha Ljubisa Stankovic Danilo P. Mandic 15 0 0 12 Jan 2023
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 16 12 0 26 Sep 2022
Towards Auditing Unsupervised Learning Algorithms and Human Processes For Fairness Ian Davidson S. S. Ravi FaML 25 1 0 20 Sep 2022
Constant-Factor Approximation Algorithms for Socially Fair $k$ -Clustering Mehrdad Ghadiri Mohit Singh Santosh Vempala 11 10 0 22 Jun 2022
Fair Labeled Clustering Seyed-Alireza Esmaeili Sharmila Duppala John P. Dickerson Brian Brubach FaML 16 3 0 28 May 2022
No More Than 6ft Apart: Robust K-Means via Radius Upper Bounds Ahmed Imtiaz Humayun Randall Balestriero Anastasios Kyrillidis Richard Baraniuk 14 1 0 04 Mar 2022
On consistency of constrained spectral clustering under representation-aware stochastic block model Shubham Gupta Ambedkar Dukkipati 42 1 0 03 Mar 2022
Fair Representation Clustering with Several Protected Classes Zhen Dai Yury Makarychev A. Vakilian FaML 63 9 0 03 Feb 2022
Approximating Fair Clustering with Cascaded Norm Objectives E. Chlamtác Yury Makarychev A. Vakilian 79 23 0 08 Nov 2021
Tight FPT Approximation for Constrained k-Center and k-Supplier Dishant Goyal Ragesh Jaiswal 32 10 0 27 Oct 2021
Fair Enough: Searching for Sufficient Measures of Fairness Suvodeep Majumder Joymallya Chakraborty Gina R. Bai Kathryn T. Stolee Tim Menzies 11 26 0 25 Oct 2021
A survey on datasets for fairness-aware machine learning Tai Le Quy Arjun Roy Vasileios Iosifidis Wenbin Zhang Eirini Ntoutsi FaML 11 240 0 01 Oct 2021
Near-Optimal Explainable $k$ -Means for All Dimensions Moses Charikar Lunjia Hu 15 18 0 29 Jun 2021
Better Algorithms for Individually Fair $k$ -Clustering Deeparnab Chakrabarty Maryam Negahbani 8 38 0 23 Jun 2021
FiSH: Fair Spatial Hotspots Deepak P Sowmya S. Sundaram 17 1 0 01 Jun 2021
Revisiting Priority $k$ -Center: Fairness and Outliers Tanvi Bajpai Deeparnab Chakrabarty C. Chekuri Maryam Negahbani 11 11 0 04 Mar 2021
Fair clustering via equitable group representations Mohsen Abbasi Aditya Bhaskara Suresh Venkatasubramanian FaML FedML 21 86 0 19 Jun 2020
Fair Outlier Detection D. P. Savitha Sam Abraham FaML 21 17 0 20 May 2020
Robust Optimization for Fairness with Noisy Protected Groups S. Wang Wenshuo Guo Harikrishna Narasimhan Andrew Cotter Maya R. Gupta Michael I. Jordan NoLa 21 118 0 21 Feb 2020
How to Solve Fair $k$ -Center in Massive Data Models Ashish Chiplunkar S. Kale Sivaramakrishnan Natarajan Ramamoorthy 11 41 0 18 Feb 2020
Balancing the Tradeoff Between Clustering Value and Interpretability Sandhya Saisubramanian Sainyam Galhotra S. Zilberstein 8 40 0 17 Dec 2019
Coresets for Clustering with Fairness Constraints Lingxiao Huang S. Jiang Nisheeth K. Vishnoi 19 101 0 20 Jun 2019
Fair prediction with disparate impact: A study of bias in recidivism prediction instruments Alexandra Chouldechova FaML 201 2,082 0 24 Oct 2016