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…