Fair k-Center Clustering for Data Summarization

24 January 2019

Papers citing "Fair k-Center Clustering for Data Summarization"

34 / 34 papers shown

Title
Guessing Efficiently for Constrained Subspace Approximation Aditya Bhaskara S. Mahabadi Madhusudhan Reddy Pittu A. Vakilian David P. Woodruff 40 0 0 29 Apr 2025
A Polynomial-Time Approximation for Pairwise Fair $k$ -Median Clustering Sayan Bandyapadhyay E. Chlamtác Yu. S. Makarychev A. Vakilian Yury Makarychev Ali Vakilian 48 1 0 16 May 2024
Diversity-aware clustering: Computational Complexity and Approximation Algorithms Suhas Thejaswi Ameet Gadekar Bruno Ordozgoiti Aristides Gionis 40 1 0 10 Jan 2024
Fair Clustering: A Causal Perspective Fritz M. Bayer Drago Plečko N. Beerenwinkel Jack Kuipers FaML 27 0 0 14 Dec 2023
Fair Minimum Representation Clustering Connor Lawless Oktay Gunluk FaML 35 2 0 06 Feb 2023
A Global Optimization Algorithm for K-Center Clustering of One Billion Samples Jiayang Ren Ningning You Kaixun Hua Chaojie Ji Yankai Cao 14 0 0 30 Dec 2022
Cluster-level Group Representativity Fairness in $k$ -means Clustering Stanley Simoes Deepak P Muiris Maccarthaigh FaML 27 0 0 29 Dec 2022
Robust Fair Clustering: A Novel Fairness Attack and Defense Framework Anshuman Chhabra Peizhao Li P. Mohapatra Hongfu Liu OOD 34 22 0 04 Oct 2022
Bicriteria Approximation Algorithms for Priority Matroid Median Tanvi Bajpai C. Chekuri 27 1 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 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
Streaming Algorithms for Diversity Maximization with Fairness Constraints Yanhao Wang Francesco Fabbri M. Mathioudakis 21 8 0 30 Jul 2022
Constant-Factor Approximation Algorithms for Socially Fair $k$ -Clustering Mehrdad Ghadiri Mohit Singh Santosh Vempala 21 10 0 22 Jun 2022
Emergent specialization from participation dynamics and multi-learner retraining Sarah Dean Mihaela Curmei Lillian J. Ratliff Jamie Morgenstern Maryam Fazel 26 5 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 37 3 0 30 May 2022
Fair Labeled Clustering Seyed-Alireza Esmaeili Sharmila Duppala John P. Dickerson Brian Brubach FaML 21 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 29 5 0 27 May 2022
Exploring Rawlsian Fairness for K-Means Clustering Stanley Simoes Deepak P Muiris Maccarthaigh FaML 22 3 0 04 May 2022
No More Than 6ft Apart: Robust K-Means via Radius Upper Bounds Ahmed Imtiaz Humayun Randall Balestriero Anastasios Kyrillidis Richard Baraniuk 27 1 0 04 Mar 2022
Fair Representation Clustering with Several Protected Classes Zhen Dai Yury Makarychev A. Vakilian FaML 73 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
Efficient Algorithms For Fair Clustering with a New Fairness Notion Shivam Gupta Ganesh Ghalme N. C. Krishnan Shweta Jain FaML 70 8 0 02 Sep 2021
Near-Optimal Explainable $k$ -Means for All Dimensions Moses Charikar Lunjia Hu 28 18 0 29 Jun 2021
A Stochastic Alternating Balance $k$ -Means Algorithm for Fair Clustering Suyun Liu Luis Nunes Vicente 30 11 0 29 May 2021
Evaluating Fairness of Machine Learning Models Under Uncertain and Incomplete Information Pranjal Awasthi Alex Beutel Matthaeus Kleindessner Jamie Morgenstern Xuezhi Wang FaML 54 55 0 16 Feb 2021
Fair and Representative Subset Selection from Data Streams Yanhao Wang Francesco Fabbri M. Mathioudakis 18 0 0 09 Oct 2020
Fair clustering via equitable group representations Mohsen Abbasi Aditya Bhaskara Suresh Venkatasubramanian FaML FedML 31 86 0 19 Jun 2020
A Notion of Individual Fairness for Clustering Matthäus Kleindessner Pranjal Awasthi Jamie Morgenstern FaML 34 30 0 08 Jun 2020
How to Solve Fair $k$ -Center in Massive Data Models Ashish Chiplunkar S. Kale Sivaramakrishnan Natarajan Ramamoorthy 19 41 0 18 Feb 2020
Fairness in Clustering with Multiple Sensitive Attributes Savitha Sam Abraham • Deepak Sowmya S. Sundaram FaML 18 42 0 11 Oct 2019
Minimizing Margin of Victory for Fair Political and Educational Districting Ana-Andreea Stoica Abhijnan Chakraborty P. Dey Krishna P. Gummadi 15 16 0 12 Sep 2019
Coresets for Clustering with Fairness Constraints Lingxiao Huang S. Jiang Nisheeth K. Vishnoi 32 101 0 20 Jun 2019
Fair Algorithms for Clustering Suman Kalyan Bera Deeparnab Chakrabarty Nicolas J. Flores Maryam Negahbani FaML FedML 30 229 0 08 Jan 2019
Determinantal point processes for machine learning Alex Kulesza B. Taskar 176 1,125 0 25 Jul 2012