Saved in:
| Main Authors: | , |
|---|---|
| Format: | Preprint |
| Published: |
2024
|
| Subjects: | |
| Online Access: | https://arxiv.org/abs/2402.03011 |
| Tags: |
Add Tag
No Tags, Be the first to tag this record!
|
| _version_ | 1866913224572534784 |
|---|---|
| author | Emelianov, Vitalii Perrot, Michaël |
| author_facet | Emelianov, Vitalii Perrot, Michaël |
| contents | We theoretically study how differential privacy interacts with both individual and group fairness in binary linear classification. More precisely, we focus on the output perturbation mechanism, a classic approach in privacy-preserving machine learning. We derive high-probability bounds on the level of individual and group fairness that the perturbed models can achieve compared to the original model. Hence, for individual fairness, we prove that the impact of output perturbation on the level of fairness is bounded but grows with the dimension of the model. For group fairness, we show that this impact is determined by the distribution of so-called angular margins, that is signed margins of the non-private model re-scaled by the norm of each example. |
| format | Preprint |
| id |
arxiv_https___arxiv_org_abs_2402_03011 |
| institution | arXiv |
| publishDate | 2024 |
| record_format | arxiv |
| spellingShingle | On the Impact of Output Perturbation on Fairness in Binary Linear Classification Emelianov, Vitalii Perrot, Michaël Machine Learning Computers and Society We theoretically study how differential privacy interacts with both individual and group fairness in binary linear classification. More precisely, we focus on the output perturbation mechanism, a classic approach in privacy-preserving machine learning. We derive high-probability bounds on the level of individual and group fairness that the perturbed models can achieve compared to the original model. Hence, for individual fairness, we prove that the impact of output perturbation on the level of fairness is bounded but grows with the dimension of the model. For group fairness, we show that this impact is determined by the distribution of so-called angular margins, that is signed margins of the non-private model re-scaled by the norm of each example. |
| title | On the Impact of Output Perturbation on Fairness in Binary Linear Classification |
| topic | Machine Learning Computers and Society |
| url | https://arxiv.org/abs/2402.03011 |