Search Results for author: Sara Ahmadian

Found 5 papers, 2 papers with code

Fair Active Ranking from Pairwise Preferences

no code implementations5 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$.

Fairness

Improved Approximation for Fair Correlation Clustering

1 code implementation9 Jun 2022 Sara Ahmadian, Maryam Negahbani

Correlation clustering is a ubiquitous paradigm in unsupervised machine learning where addressing unfairness is a major challenge.

Clustering Fairness

Fair Correlation Clustering

1 code implementation6 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.

Clustering Combinatorial Optimization +1

Clustering without Over-Representation

no code implementations29 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.

Clustering

Cannot find the paper you are looking for? You can Submit a new open access paper.