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.
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.
no code implementations • 4 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)$.
1 code implementation • NeurIPS 2019 • Suman K. Bera, Deeparnab Chakrabarty, Nicolas J. Flores, Maryam Negahbani
- We allow the user to specify the parameters that define fair representation.