Individual Fairness for $k$-Clustering

Sepideh Mahabadi, Ali Vakilian

Type: Preprint

Publication Date: 2020-01-01

Citations: 19

DOI: https://doi.org/10.48550/arxiv.2002.06742

View Publication

Locations

arXiv (Cornell University) - View
DataCite API - View

Similar Works

Action	Title	Year	Authors
+	(Individual) Fairness for k-Clustering	2020	Sepideh Mahabadi Ali Vakilian
+	Better Algorithms for Individually Fair $k$-Clustering	2021	Deeparnab Chakrabarty Maryam Negahbani
+	Improved Approximation Algorithms for Individually Fair Clustering	2021	Ali Vakilian Mustafa Yalçıner
+	Improved Approximation Algorithms for Individually Fair Clustering.	2021	Ali Vakilian Mustafa Yalçiner
+ PDF Chat	A Scalable Algorithm for Individually Fair K-means Clustering	2024	MohammadHossein Bateni Vincent Cohen-Addad Alessandro Epasto Silvio Lattanzi
+	Feature-based Individual Fairness in k-Clustering	2021	Debajyoti Kar Mert Kosan Debmalya Mandal Sourav Medya Arlei Silva Palash Dey Swagato Sanyal
+	Feature-based Individual Fairness in k-Clustering.	2021	Debajyoti Kar Sourav Medya Debmalya Mandal Arlei Silva Palash Dey Swagato Sanyal
+ PDF Chat	Linear Programming based Approximation to Individually Fair k-Clustering with Outliers	2024	Binita Maity Shrutimoy Das Anirban Dasgupta
+	A New Notion of Individually Fair Clustering: $α$-Equitable $k$-Center	2021	Darshan Chakrabarti John P. Dickerson Seyed A. Esmaeili Aravind Srinivasan Leonidas Tsepenekas
+ PDF Chat	A Subquadratic Time Approximation Algorithm for Individually Fair k-Center	2024	Matthijs Ebbens Nicole Funk Jan Höckendorff Christian Sohler Vera Weil
+	KFC: A Scalable Approximation Algorithm for $k$-center Fair Clustering	2020	Elfarouk Harb Ho Shan Lam
+	KFC: A Scalable Approximation Algorithm for $k$-center Fair Clustering.	2020	Elfarouk Harb Ho Shan Lam
+ PDF Chat	Efficient k-means with Individual Fairness via Exponential Tilting	2024	Shengkun Zhu Jinshan Zeng Yuan Sun Sheng Wang Xiaodong Li Zhiyong Peng
+	Scalable Fair Clustering	2019	Artūrs Bačkurs Piotr Indyk Krzysztof Onak Baruch Schieber Ali Vakilian Tal Wagner
+	Scalable Fair Clustering	2019	Artūrs Bačkurs Piotr Indyk Krzysztof Onak Baruch Schieber Ali Vakilian Tal Wagner
+	Approximating Fair $k$-Min-Sum-Radii in $\mathbb{R}^d$	2023	Lukas Drexler Annika Hennes A. Lahiri Melanie Schmidt Julian Wargalla
+	Fair Algorithms for Clustering	2019	Suman K. Bera Deeparnab Chakrabarty Nicolas J. Flores Maryam Negahbani
+	A Notion of Individual Fairness for Clustering	2020	Matthäus Kleindeßner Pranjal Awasthi Jamie Morgenstern
+ PDF Chat	Diversity-Aware k-median: Clustering with Fair Center Representation	2021	Suhas Thejaswi Bruno Ordozgoiti Aristides Gionis
+	Approximating Fair Clustering with Cascaded Norm Objectives	2021	Eden Chlamtáč Yury Makarychev Ali Vakilian

Works That Cite This (14)

Action	Title	Year	Authors
+ PDF Chat	Deep Fair Clustering via Maximizing and Minimizing Mutual Information: Theory, Algorithm and Metric	2023	Pengxin Zeng Yunfan Li Peng Hu Dezhong Peng Jiancheng Lv Xi Peng
+ PDF Chat	Fair Clustering via Equitable Group Representations	2021	Mohsen Abbasi Aditya Bhaskara Suresh Venkatasubramanian
+ PDF Chat	Modification-Fair Cluster Editing	2022	Vincent Froese Leon Kellerhals Rolf Niedermeier
+	A Notion of Individual Fairness for Clustering	2020	Matthäus Kleindeßner Pranjal Awasthi Jamie Morgenstern
+	Distributional Individual Fairness in Clustering	2020	Nihesh Anderson Suman K. Bera Syamantak Das Yang Liu
+	Explainable $k$-Means and $k$-Medians Clustering	2020	Sanjoy Dasgupta Nave Frost Michal Moshkovitz Cyrus Rashtchian
+ PDF Chat	A survey on datasets for fairness‐aware machine learning	2022	Tai Le Quy Arjun Roy Vasileios Iosifidis Wenbin Zhang Eirini Ntoutsi
+	Algorithms and Learning for Fair Portfolio Design	2020	Emily Diana Travis Dick Hadi Elzayn Michael Kearns Aaron Roth Zachary Schutzman Saeed Sharifi-Malvajerdi Juba Ziani
+ PDF Chat	Algorithmic fairness datasets: the story so far	2022	Alessandro Fabris S. Messina Gianmaria Silvello Gian Antonio Susto
+ PDF Chat	Near-Optimal Explainable <i>k</i>-Means for All Dimensions	2022	Moses Charikar Lunjia Hu

Works Cited by This (20)

Action	Title	Year	Authors
+	Simpler Analyses of Local Search Algorithms for Facility Location	2008	Anupam Gupta Kanat Tangwongsan
+ PDF Chat	Certifying and Removing Disparate Impact	2015	Michael Feldman Sorelle A. Friedler John Moeller Carlos Scheidegger Suresh Venkatasubramanian
+ PDF Chat	Dimensionality Reduction for k-Means Clustering and Low Rank Approximation	2015	Michael B. Cohen Sam Elder Cameron Musco Christopher Musco Madalina Persu
+ PDF Chat	Approximating $k$-Median via Pseudo-Approximation	2016	Shi Li Ola Svensson
+	Equality of Opportunity in Supervised Learning	2016	Moritz Hardt Eric Price Nathan Srebro
+ PDF Chat	Better Guarantees for k-Means and Euclidean k-Median by Primal-Dual Algorithms	2017	Sara Ahmadian Ashkan Norouzi-Fard Ola Svensson Justin Ward
+ PDF Chat	Fair Algorithms for Learning in Allocation Problems	2019	Hadi Elzayn Shahin Jabbari Christopher Jung Michael Kearns Seth Neel Aaron Roth Zachary Schutzman
+	The Frontiers of Fairness in Machine Learning	2018	Alexandra Chouldechova Aaron Roth
+	Scalable Fair Clustering	2019	Artūrs Bačkurs Piotr Indyk Krzysztof Onak Baruch Schieber Ali Vakilian Tal Wagner
+	Clustering without Over-Representation	2019	Sara Ahmadian Alessandro Epasto Ravi Kumar Mohammad Mahdian