v1v2 (latest)

Guarantees for Spectral Clustering with Fairness Constraints

24 January 2019

Matthäus Kleindessner

Papers citing "Guarantees for Spectral Clustering with Fairness Constraints"

49 / 49 papers shown

Title
A Computational Approach to Improving Fairness in K-means Clustering Guancheng Zhou Haiping Xu Hongkang Xu Chenyu Li Donghui Yan FaML 45 0 0 29 May 2025
Recovering Fairness Directly from Modularity: a New Way for Fair Community Partitioning Yufeng Wang Yiguang Bai Tianqing Zhu Ismail Ben Ayed Jing Yuan 9 0 0 27 May 2025
Fairness-Aware Estimation of Graphical Models Zhuoping Zhou Davoud Ataee Tarzanagh Bojian Hou Qi Long Li Shen 81 0 0 30 Aug 2024
Doubly Constrained Fair Clustering John P. Dickerson Seyed-Alireza Esmaeili Jamie Morgenstern Claire Jie Zhang FaML 65 7 0 31 May 2023
Fair Clustering via Hierarchical Fair-Dirichlet Process Abhisek Chakraborty A. Bhattacharya D. Pati FaML 44 3 0 27 May 2023
FairGen: Towards Fair Graph Generation Lecheng Zheng Dawei Zhou Hanghang Tong Jiejun Xu Yada Zhu Jingrui He 107 8 0 30 Mar 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 92 14 0 09 Jan 2023
Cluster-level Group Representativity Fairness in $k$ -means Clustering Stanley Simoes Deepak P Muiris Maccarthaigh FaML 47 0 0 29 Dec 2022
Graph Learning with Localized Neighborhood Fairness April Chen Ryan Rossi Nedim Lipka Jane Hoffswell G. Chan Shunan Guo Eunyee Koh Sungchul Kim Nesreen K. Ahmed FaML 58 6 0 22 Dec 2022
Scalable Spectral Clustering with Group Fairness Constraints Ji Wang Ding Lu Ian Davidson Z. Bai 101 18 0 28 Oct 2022
Robust Fair Clustering: A Novel Fairness Attack and Defense Framework Anshuman Chhabra Peizhao Li P. Mohapatra Hongfu Liu OOD 71 22 0 04 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 60 14 0 26 Sep 2022
FAL-CUR: Fair Active Learning using Uncertainty and Representativeness on Fair Clustering R. Fajri A. Saxena Yulong Pei Mykola Pechenizkiy FaML 51 3 0 21 Sep 2022
Towards Auditing Unsupervised Learning Algorithms and Human Processes For Fairness Ian Davidson S. S. Ravi FaML 55 1 0 20 Sep 2022
FairGRAPE: Fairness-aware GRAdient Pruning mEthod for Face Attribute Classification Xiao-Ze Lin Seungbae Kim Jungseock Joo CVBM 94 41 0 22 Jul 2022
Emergent specialization from participation dynamics and multi-learner retraining Sarah Dean Mihaela Curmei Lillian J. Ratliff Jamie Morgenstern Maryam Fazel 106 6 0 06 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
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
A Survey on Fairness for Machine Learning on Graphs Charlotte Laclau C. Largeron Manvi Choudhary FaML 77 24 0 11 May 2022
Fairness in Graph Mining: A Survey Yushun Dong Jing Ma Song Wang Chen Chen Jundong Li FaML 214 115 0 21 Apr 2022
On consistency of constrained spectral clustering under representation-aware stochastic block model Shubham Gupta Ambedkar Dukkipati 80 1 0 03 Mar 2022
RawlsGCN: Towards Rawlsian Difference Principle on Graph Convolutional Network Jian Kang Yangchun Zhu Yinglong Xia Jiebo Luo Hanghang Tong FaML 72 46 0 28 Feb 2022
Fairness Degrading Adversarial Attacks Against Clustering Algorithms Anshuman Chhabra Adish Singla P. Mohapatra 91 7 0 22 Oct 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 56 27 0 14 Jun 2021
Fairness-Aware Unsupervised Feature Selection Xiaoying Xing Hongfu Liu Chen Chen Jundong Li FaML 65 14 0 04 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 in Semi-supervised Learning: Unlabeled Data Help to Reduce Discrimination Tao Zhang Tianqing Zhu Jing Li Mengde Han Wanlei Zhou Philip S. Yu FaML 84 51 0 25 Sep 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
A Pairwise Fair and Community-preserving Approach to k-Center Clustering Brian Brubach D. Chakrabarti John P. Dickerson Samir Khuller A. Srinivasan Leonidas Tsepenekas FaML 53 37 0 14 Jul 2020
Fair clustering via equitable group representations Mohsen Abbasi Aditya Bhaskara Suresh Venkatasubramanian FaML FedML 92 87 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 69 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
Agglomerative Neural Networks for Multi-view Clustering Zhe Liu Yun Yvonna Li Lina Yao Xianzhi Wang Feiping Nie 19 15 0 12 May 2020
Individual Fairness for $k$ -Clustering S. Mahabadi A. Vakilian FaML 93 85 0 17 Feb 2020
Fair Correlation Clustering Sara Ahmadian Alessandro Epasto Ravi Kumar Mohammad Mahdian FaML 56 68 0 06 Feb 2020
On Consequentialism and Fairness Dallas Card Noah A. Smith FaML 51 11 0 02 Jan 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 125 104 0 20 Jun 2019
Variational Fair Clustering Imtiaz Masud Ziko Eric Granger Jing Yuan Ismail Ben Ayed 93 13 0 19 Jun 2019
Equalized odds postprocessing under imperfect group information Pranjal Awasthi Matthäus Kleindessner Jamie Morgenstern 92 91 0 07 Jun 2019
Near Neighbor: Who is the Fairest of Them All? Sariel Har-Peled S. Mahabadi 63 22 0 06 Jun 2019
Fair k-Center Clustering for Data Summarization Matthäus Kleindessner Pranjal Awasthi Jamie Morgenstern 109 165 0 24 Jan 2019
Fair Algorithms for Clustering Suman Kalyan Bera Deeparnab Chakrabarty Nicolas J. Flores Maryam Negahbani FaML FedML 79 241 0 08 Jan 2019