3 papers
cs.LG2025
Private Sketches for Linear Regression
Shrutimoy Das, Debanuj Nayak, Anirban Dasgupta
Linear regression is frequently applied in a variety of domains, some of which might contain sensitive information. This necessitates that the application of these methods does not…
cs.DS2025
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…
cs.LG2024
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…