no code implementations • 5 Feb 2024 • Sruthi Gorantla, Sara Ahmadian
Our proposed objective function asks to minimize the $\ell_q$ norm of the error of the groups, where the error of a group is the $\ell_p$ norm of the error of all the items within that group, for $p, q \geq 1$.
1 code implementation • 9 Jun 2022 • Sara Ahmadian, Maryam Negahbani
Correlation clustering is a ubiquitous paradigm in unsupervised machine learning where addressing unfairness is a major challenge.
no code implementations • NeurIPS 2020 • Sara Ahmadian, Alessandro Epasto, Marina Knittel, Ravi Kumar, Mohammad Mahdian, Benjamin Moseley, Philip Pham, Sergei Vassilvitskii, Yuyan Wang
As machine learning has become more prevalent, researchers have begun to recognize the necessity of ensuring machine learning systems are fair.
1 code implementation • 6 Feb 2020 • Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
We define a fairlet decomposition with cost similar to the $k$-median cost and this allows us to obtain approximation algorithms for a wide range of fairness constraints.
no code implementations • 29 May 2019 • Sara Ahmadian, Alessandro Epasto, Ravi Kumar, Mohammad Mahdian
In this paper we consider clustering problems in which each point is endowed with a color.