Fair Algorithms for Clustering

8 January 2019

Suman Kalyan Bera

Deeparnab Chakrabarty

Papers citing "Fair Algorithms for Clustering"

45 / 45 papers shown

Title
Fair Clustering with Clusterlets Mattia Setzu Riccardo Guidotti FaML FedML 33 0 0 03 May 2025
Hidden Convexity of Fair PCA and Fast Solver via Eigenvalue Optimization Junhui Shen Aaron J. Davis Ding Lu Z. Bai 40 2 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 15 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 46 1 0 16 May 2024
From Discrete to Continuous: Deep Fair Clustering With Transferable Representations Xiang Zhang 32 0 0 24 Mar 2024
Fair Clustering: A Causal Perspective Fritz M. Bayer Drago Plečko N. Beerenwinkel Jack Kuipers FaML 27 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 17 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 31 12 0 06 Apr 2023
Fair Correlation Clustering in Forests Katrin Casel Tobias Friedrich Martin Schirneck Simon Wietheger FaML 24 2 0 22 Feb 2023
Fair Minimum Representation Clustering Connor Lawless Oktay Gunluk FaML 35 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 Mandic 17 0 0 12 Jan 2023
A review of clustering models in educational data science towards fairness-aware learning Tai Le Quy Gunnar Friege Eirini Ntoutsi FaML 32 14 0 09 Jan 2023
Cluster-level Group Representativity Fairness in $k$ -means Clustering Stanley Simoes Deepak P Muiris Maccarthaigh FaML 19 0 0 29 Dec 2022
Scalable Spectral Clustering with Group Fairness Constraints Ji Wang Ding Lu Ian Davidson Z. Bai 61 16 0 28 Oct 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 23 12 0 26 Sep 2022
Towards Auditing Unsupervised Learning Algorithms and Human Processes For Fairness Ian Davidson S. S. Ravi FaML 33 1 0 20 Sep 2022
Constant-Factor Approximation Algorithms for Socially Fair $k$ -Clustering Mehrdad Ghadiri Mohit Singh Santosh Vempala 21 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
Generalized Reductions: Making any Hierarchical Clustering Fair and Balanced with Low Cost Marina Knittel Max Springer John P. Dickerson Mohammadtaghi Hajiaghayi FedML 23 5 0 27 May 2022
Convergence rates of the stochastic alternating algorithm for bi-objective optimization Suyun Liu Luis Nunes Vicente 31 3 0 20 Mar 2022
No More Than 6ft Apart: Robust K-Means via Radius Upper Bounds Ahmed Imtiaz Humayun Randall Balestriero Anastasios Kyrillidis Richard Baraniuk 21 1 0 04 Mar 2022
On consistency of constrained spectral clustering under representation-aware stochastic block model Shubham Gupta Ambedkar Dukkipati 47 1 0 03 Mar 2022
Fair Representation Clustering with Several Protected Classes Zhen Dai Yury Makarychev A. Vakilian FaML 71 9 0 03 Feb 2022
Approximating Fair Clustering with Cascaded Norm Objectives E. Chlamtác Yury Makarychev A. Vakilian 89 24 0 08 Nov 2021
Tight FPT Approximation for Constrained k-Center and k-Supplier Dishant Goyal Ragesh Jaiswal 44 11 0 27 Oct 2021
Fair Enough: Searching for Sufficient Measures of Fairness Suvodeep Majumder Joymallya Chakraborty Gina R. Bai Kathryn T. Stolee Tim Menzies 22 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 239 0 01 Oct 2021
Efficient Algorithms For Fair Clustering with a New Fairness Notion Shivam Gupta Ganesh Ghalme N. C. Krishnan Shweta Jain FaML 65 8 0 02 Sep 2021
Fairness Through Counterfactual Utilities Jack Blandin Ian A. Kash FaML 32 2 0 11 Aug 2021
Near-Optimal Explainable $k$ -Means for All Dimensions Moses Charikar Lunjia Hu 28 18 0 29 Jun 2021
Better Algorithms for Individually Fair $k$ -Clustering Deeparnab Chakrabarty Maryam Negahbani 24 38 0 23 Jun 2021
FiSH: Fair Spatial Hotspots Deepak P Sowmya S. Sundaram 35 1 0 01 Jun 2021
A Stochastic Alternating Balance $k$ -Means Algorithm for Fair Clustering Suyun Liu Luis Nunes Vicente 30 11 0 29 May 2021
Revisiting Priority $k$ -Center: Fairness and Outliers Tanvi Bajpai Deeparnab Chakrabarty C. Chekuri Maryam Negahbani 33 11 0 04 Mar 2021
KFC: A Scalable Approximation Algorithm for $k$ -center Fair Clustering Elfarouk Harb Hoi Shan Lam 12 21 0 26 Oct 2020
Fair clustering via equitable group representations Mohsen Abbasi Aditya Bhaskara Suresh Venkatasubramanian FaML FedML 31 86 0 19 Jun 2020
Fair Outlier Detection D. P. Savitha Sam Abraham FaML 31 18 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 27 118 0 21 Feb 2020
How to Solve Fair $k$ -Center in Massive Data Models Ashish Chiplunkar S. Kale Sivaramakrishnan Natarajan Ramamoorthy 13 41 0 18 Feb 2020
Balancing the Tradeoff Between Clustering Value and Interpretability Sandhya Saisubramanian Sainyam Galhotra S. Zilberstein 24 40 0 17 Dec 2019
Fair Generative Modeling via Weak Supervision Kristy Choi Aditya Grover Trisha Singh Rui Shu Stefano Ermon 36 134 0 26 Oct 2019
Coresets for Clustering with Fairness Constraints Lingxiao Huang S. Jiang Nisheeth K. Vishnoi 24 101 0 20 Jun 2019
Scalable Fair Clustering A. Backurs Piotr Indyk Krzysztof Onak B. Schieber A. Vakilian Tal Wagner 30 197 0 10 Feb 2019
Fair prediction with disparate impact: A study of bias in recidivism prediction instruments Alexandra Chouldechova FaML 207 2,090 0 24 Oct 2016