Coresets for Clustering with Fairness Constraints

20 June 2019

Papers citing "Coresets for Clustering with Fairness Constraints"

50 / 51 papers shown

Title
Fair Clustering with Clusterlets Mattia Setzu Riccardo Guidotti FaML FedML 33 0 0 03 May 2025
AMPO: Active Multi-Preference Optimization Taneesh Gupta Rahul Madhavan Xuchao Zhang Chetan Bansal Saravan Rajmohan 55 0 0 25 Feb 2025
Model-agnostic Coreset Selection via LLM-based Concept Bottlenecks Akshay Mehra Trisha Mittal Subhadra Gopalakrishnan Joshua Kimball 45 0 0 23 Feb 2025
A Tight VC-Dimension Analysis of Clustering Coresets with Applications Vincent Cohen-Addad Andrew Draganov Matteo Russo David Saulpic Chris Schwiegelshohn 34 1 0 11 Jan 2025
Relax and Merge: A Simple Yet Effective Framework for Solving Fair $k$ -Means and $k$ -sparse Wasserstein Barycenter Problems Shihong Song Guanlin Mo Qingyuan Yang Hu Ding 30 0 0 02 Nov 2024
The Fairness-Quality Trade-off in Clustering Rashida Hakim Ana-Andreea Stoica Christos H. Papadimitriou M. Yannakakis FaML 27 0 0 19 Aug 2024
Efficient k-means with Individual Fairness via Exponential Tilting Shengkun Zhu Jinshan Zeng Yuan Sun Sheng Wang Xiaodong Li Zhiyong Peng 52 0 0 24 Jun 2024
Coreset Selection for Object Detection Hojun Lee Suyoung Kim Junhoo Lee Jaeyoung Yoo Nojun Kwak 38 4 0 14 Apr 2024
Settling Time vs. Accuracy Tradeoffs for Clustering Big Data Andrew Draganov David Saulpic Chris Schwiegelshohn 27 5 0 02 Apr 2024
Fair Wasserstein Coresets Zikai Xiong Niccolò Dalmasso Shubham Sharma Freddy Lecue Daniele Magazzeni Vamsi K. Potluru T. Balch Manuela Veloso 34 2 0 09 Nov 2023
Spectral Normalized-Cut Graph Partitioning with Fairness Constraints Jia Li Yanhao Wang Arpit Merchant 42 1 0 22 Jul 2023
Universal Weak Coreset Ragesh Jaiswal Amit Kumar 16 0 0 26 May 2023
Fair Minimum Representation Clustering Connor Lawless Oktay Gunluk FaML 35 2 0 06 Feb 2023
Coverage-centric Coreset Selection for High Pruning Rates Haizhong Zheng Rui Liu Fan Lai Atul Prakash 33 53 0 28 Oct 2022
Socially Fair Center-based and Linear Subspace Clustering Sruthi Gorantla Kishen N. Gowda Amit Deshpande Anand Louis 37 2 0 22 Aug 2022
Streaming Algorithms for Diversity Maximization with Fairness Constraints Yanhao Wang Francesco Fabbri M. Mathioudakis 19 8 0 30 Jul 2022
Individual Preference Stability for Clustering Saba Ahmadi Pranjal Awasthi Samir Khuller Matthäus Kleindessner Jamie Morgenstern Pattara Sukprasert A. Vakilian 58 10 0 07 Jul 2022
An Empirical Evaluation of $k$ -Means Coresets Chris Schwiegelshohn Omar Ali Sheikh-Omar 23 11 0 03 Jul 2022
Fair Labeled Clustering Seyed-Alireza Esmaeili Sharmila Duppala John P. Dickerson Brian Brubach FaML 16 3 0 28 May 2022
Towards Optimal Lower Bounds for k-median and k-means Coresets Vincent Cohen-Addad Kasper Green Larsen David Saulpic Chris Schwiegelshohn 17 50 0 25 Feb 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
Coresets for Time Series Clustering Lingxiao Huang K. Sudhir Nisheeth K. Vishnoi AI4TS 13 18 0 28 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
A Sociotechnical View of Algorithmic Fairness Mateusz Dolata Stefan Feuerriegel Gerhard Schwabe FaML 32 92 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 39 10 0 09 Sep 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
Near-Optimal Explainable $k$ -Means for All Dimensions Moses Charikar Lunjia Hu 28 18 0 29 Jun 2021
Coresets for constrained k-median and k-means clustering in low dimensional Euclidean space Melanie Schmidt Julian Wargalla 19 2 0 14 Jun 2021
Fair Clustering Under a Bounded Cost Seyed-Alireza Esmaeili Brian Brubach A. Srinivasan John P. Dickerson 19 24 0 14 Jun 2021
Fair Disaster Containment via Graph-Cut Problems M. Dinitz A. Srinivasan Leonidas Tsepenekas A. Vullikanti FaML 24 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 16 21 0 09 Jun 2021
A Stochastic Alternating Balance $k$ -Means Algorithm for Fair Clustering Suyun Liu Luis Nunes Vicente 30 11 0 29 May 2021
Approximation Algorithms for Socially Fair Clustering Yury Makarychev A. Vakilian 17 46 0 03 Mar 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 26 21 0 02 Mar 2021
Fair Sparse Regression with Clustering: An Invex Relaxation for a Combinatorial Problem Adarsh Barik Jean Honorio FaML 19 7 0 19 Feb 2021
Coresets for Regressions with Panel Data Lingxiao Huang K. Sudhir Nisheeth K. Vishnoi 22 13 0 02 Nov 2020
On Coresets for Fair Clustering in Metric and Euclidean Spaces and Their Applications Sayan Bandyapadhyay F. Fomin Kirill Simonov 15 42 0 20 Jul 2020
Distributional Individual Fairness in Clustering Nihesh Anderson S. Bera Syamantak Das Yang Liu FedML FaML 18 20 0 22 Jun 2020
Fair clustering via equitable group representations Mohsen Abbasi Aditya Bhaskara Suresh Venkatasubramanian FaML FedML 31 86 0 19 Jun 2020
Probabilistic Fair Clustering Seyed-Alireza Esmaeili Brian Brubach Leonidas Tsepenekas John P. Dickerson FaML 22 35 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 6 45 0 18 Jun 2020
A Notion of Individual Fairness for Clustering Matthäus Kleindessner Pranjal Awasthi Jamie Morgenstern FaML 25 30 0 08 Jun 2020
ExKMC: Expanding Explainable $k$ -Means Clustering Nave Frost Michal Moshkovitz Cyrus Rashtchian 13 55 0 03 Jun 2020
Coresets for Clustering in Euclidean Spaces: Importance Sampling is Nearly Optimal Lingxiao Huang Nisheeth K. Vishnoi 19 77 0 14 Apr 2020
Explainable $k$ -Means and $k$ -Medians Clustering S. Dasgupta Nave Frost Michal Moshkovitz Cyrus Rashtchian 14 146 0 28 Feb 2020
Individual Fairness for $k$ -Clustering S. Mahabadi A. Vakilian FaML 19 82 0 17 Feb 2020
Fair Correlation Clustering Sara Ahmadian Alessandro Epasto Ravi Kumar Mohammad Mahdian FaML 16 66 0 06 Feb 2020
Interventions for Ranking in the Presence of Implicit Bias L. E. Celis Anay Mehrotra Nisheeth K. Vishnoi 24 64 0 23 Jan 2020
Attraction-Repulsion clustering with applications to fairness E. del Barrio Hristo Inouzhe Jean-Michel Loubes FaML 22 2 0 10 Apr 2019