4 papers
Individual Fairness in Hierarchical Clustering
Binita Maity, Shrutimoy Das
Hierarchical clustering produces ultrametric representations that impose strong global geometric constraints and may distort local similarities in ways that disproportionately affe…
A Geometric Theory of Robust Fairness Audits
Binita Maity
Neighborhood-based fairness audits evaluate individual fairness by comparing predictions among similar individuals in feature space. Despite their widespread use, little is known a…
Local Search-based Individually Fair Clustering with Outliers
Binita Maity, Shrutimoy Das, Anirban Dasgupta
In this paper, we present a local search-based algorithm for individually fair clustering in the presence of outliers. We consider the individual fairness definition proposed in Ju…
Linear Programming based Approximation to Individually Fair k-Clustering with Outliers
Binita Maity, Shrutimoy Das, Anirban Dasgupta
Individual fairness guarantees are often desirable properties to have, but they become hard to formalize when the dataset contains outliers. Here, we investigate the problem of dev…