Search Results for author: Maryam Negahbani

Found 4 papers, 3 papers with code

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

Better Algorithms for Individually Fair $k$-Clustering

1 code implementation NeurIPS 2021 Deeparnab Chakrabarty, Maryam Negahbani

In this paper, our main contribution is to use Linear Programming (LP) techniques to obtain better algorithms for this problem, both in theory and in practice.

Clustering Fairness

Revisiting Priority $k$-Center: Fairness and Outliers

no code implementations4 Mar 2021 Tanvi Bajpai, Deeparnab Chakrabarty, Chandra Chekuri, Maryam Negahbani

In the Priority $k$-Center problem, the input consists of a metric space $(X, d)$, an integer $k$, and for each point $v \in X$ a priority radius $r(v)$.

Clustering Fairness +1

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