paper-with-me

Papers

Differentially Private Post-Processing for Fair Regression

2024-05-07 · Ruicheng Xian, Qiaobo Li, Gautam Kamath, Han Zhao

This paper describes a differentially private post-processing algorithm for learning fair regressors satisfying statistical parity, addressing privacy concerns of machine learning models trained on sensitive data, as well as fairness concerns of their potential to propagate historical biases. Our algorithm can be applied to post-process any given regressor to improve fairness by remapping its outputs. It consists of three steps: first, the output distributions are estimated privately via histogram density estimation and the Laplace mechanism, then their Wasserstein barycenter is computed, and the optimal transports to the barycenter are used for post-processing to satisfy fairness. We analyze the sample complexity of our algorithm and provide fairness guarantee, revealing a trade-off between the statistical bias and variance induced from the choice of the number of bins in the histogram, in which using less bins always favors fairness at the expense of error.

📄 PDF Abstract BibTeX arXiv:2405.04034

Code (1)

rxian/fair-regression 공식 구현

Tasks

Density EstimationFairnessregression

Similar Papers 제목 키워드 기반

Post-processing of Differentially Private Data: A Fairness Perspective

2022-01-24 · Keyu Zhu, Ferdinando Fioretto, Pascal Van Hentenryck

Post-processing immunity is a fundamental property of differential privacy: it enables arbitrary data-independent transformations to differentially private outputs without affecting their privacy guarantees. Post-process…

Fairness

Differentially Private Fair Learning

2018-12-06 · Matthew Jagielski, Michael Kearns, Jieming Mao, Alina Oprea 외

Motivated by settings in which predictive models may be required to be non-discriminatory with respect to certain attributes (such as race), but even collecting the sensitive attribute may be forbidden or restricted, we …

AttributeFairness

Where to Intervene? Benchmarking Fairness-Aware Learning on Differentially Private Synthetic Tabular Data

2026-07-08 · Vinícius Gabriel Angelozzi, Héber H. Arcolezi arxiv

Machine learning models are increasingly deployed in high-stakes domains, raising concerns about both privacy and fairness. Differential Privacy (DP) has become a gold standard for privacy-preserving data analysis, while…

Differentially Private Bayesian Linear Regression

2019-10-29 · NeurIPS 2019 12 · Garrett Bernstein, Daniel Sheldon

Linear regression is an important tool across many fields that work with sensitive human-sourced data. Significant prior work has focused on producing differentially private point estimates, which provide a privacy guara…

regression

Private Regression via Data-Dependent Sufficient Statistic Perturbation

2024-05-23 · Cecilia Ferrando, Daniel Sheldon

Sufficient statistic perturbation (SSP) is a widely used method for differentially private linear regression. SSP adopts a data-independent approach where privacy noise from a simple distribution is added to sufficient s…

regression