Personalized Differential Privacy for Ridge Regression Under Output Perturbation
Naval Research Logistics (NRL) · 2026-06 · 73 (4) · 525-537
DOI: 10.1002/nav.70016 ↗Kurz gefasst
Fachartikel in der Zeitschrift Naval Research Logistics (NRL), online erschienen am 23.10.2025. Verfasst von Krishna Acharya und 3 weiteren Autor:innen. Die Arbeit wurde bisher 3-mal zitiert (Crossref) und nennt 40 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY 4.0). Gefördert von: National Science Foundation of Sri Lanka.
Abstract (Originalsprache)
The increased application of machine learning (ML) in sensitive domains requires protecting the training data through privacy frameworks, such as differential privacy (DP). Traditional DP enforces a uniform privacy level , which bounds the maximum privacy loss that each data point in the dataset is allowed to incur. However, this one‐size‐fits‐all approach fails to reflect the reality that individuals often have different privacy expectations‐depending on factors such as the sensitivity of their data, legal requirements, or personal risk tolerance. As a result, uniform DP can either overprotect some data (hurting utility) or underprotect others (violating privacy needs). In this work, we introduce our Personalized‐DP Output Perturbation method (PDP‐OP) that enables us to train Ridge regression models with individual per data point privacy levels, in the central privacy model. Our method relies on a technique known as output perturbation, that was introduced by Chaudhuri and Monteleoni, augmented with re‐weighting data points according to their privacy levels. Additionally, we provide rigorous privacy proofs and accuracy guarantees for PDP‐OP. Thereby, our work distinguishes itself by providing theoretical accuracy guarantees in personalized DP settings in ML, whereas similar previous work only provided empirical evaluations. To demonstrate how our theoretical bounds hold in practice, we evaluate PDP‐OP on synthetic and real datasets and with diverse privacy distributions. We show that by enabling each data point to specify their own privacy requirement, we can significantly improve the privacy‐accuracy trade‐offs compared to non‐personalized DP. Finally, we also show that PDP‐OP outperforms the personalized privacy techniques introduced by Jorgensen et al. that rely on subsampling as opposed to reweighting.
Förderung
- National Science Foundation of Sri Lanka
Zitieren
APA
Acharya, K., Boenisch, F., Naidu, R., & Ziani, J. (2026). Personalized Differential Privacy for Ridge Regression Under Output Perturbation. Naval Research Logistics (NRL), 73(4), 525-537. https://doi.org/10.1002/nav.70016
Vancouver
Acharya K, Boenisch F, Naidu R, Ziani J. Personalized Differential Privacy for Ridge Regression Under Output Perturbation. Naval Research Logistics (NRL). 2026;73(4):525-537. doi:10.1002/nav.70016
BibTeX
@article{Acharya2026,
author = {Acharya, Krishna and Boenisch, Franziska and Naidu, Rakshit and Ziani, Juba},
title = {Personalized Differential Privacy for Ridge Regression Under Output Perturbation},
journal = {Naval Research Logistics (NRL)},
year = {2026},
volume = {73},
number = {4},
pages = {525--537},
doi = {10.1002/nav.70016}
}
EUVIMED