EUVIMEDEUVIMED entdecken
Open Access · CC BY-NC-ND 4.0

Personalized frequency estimation via multi-domain utility-optimized local differential privacy

Yunfei Li, Xiaodong Fu, Li Liu, Jiaman Ding, Wei Peng

Journal of King Saud University Computer and Information Sciences · 2026-07 · 38 (5)

DOI: 10.1007/s44443-026-00616-7 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of King Saud University Computer and Information Sciences, online erschienen am 07.03.2026. Verfasst von Yunfei Li und 4 weiteren Autor:innen. Die Arbeit nennt 25 Literaturangaben. Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: National Natural Science Foundation of China.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Utility-Optimized Local Differential Privacy (ULDP) improves frequency estimation utility by separating sensitive from non-sensitive values, yet a single sensitive scope limits personalization and bandwidth efficiency. We propose Multi-Domain Personalized ULDP (MDPULDP), which partitions the real sensitive domain into disjoint subdomains and lets users choose both a protected scope and a privacy budget. We aggregate heterogeneous reports via align-then-weight: per-scope debiasing, server-side alignment/lifting to the global domain, frequency-weighted averaging, and preserving unbiasedness. We instantiate MDPULDP with Generalized Randomized Response (GRR) and Randomized Aggregatable Privacy-Preserving Ordinal Response (RAPPOR). For both instantiations, we prove (ϵ,δ)\documentclass[12pt]{minimal} \usepackage{amsmath} \usepackage{wasysym} \usepackage{amsfonts} \usepackage{amssymb} \usepackage{amsbsy} \usepackage{mathrsfs} \usepackage{upgreek} \setlength{\oddsidemargin}{-69pt} \begin{document}$$(\epsilon ,\delta )$$\end{document}-ULDP privacy, unbiasedness, and closed-form variance/Mean Squared Error (MSE) bounds. Under equal privacy budgets and frequency weights, GRR-based MDPULDP never underperforms ULDP (strictly better whenever any subdomain is smaller). In standard ULDP regimes for RAPPOR, MSE decreases as the protected scope shrinks. Communication scales with scope (logarithmically for GRR, linearly for RAPPOR). On Adult, DrugsCom, and synthetic data, MDPULDP consistently reduces MSE and bandwidth compared to strong baselines. Ablations and deployment notes (e.g., mitigating policy-selection leakage) demonstrate its robustness and practicality.

Förderung

  • National Natural Science Foundation of China

Zitieren

APA

Li, Y., Fu, X., Liu, L., Ding, J., & Peng, W. (2026). Personalized frequency estimation via multi-domain utility-optimized local differential privacy. Journal of King Saud University Computer and Information Sciences, 38(5). https://doi.org/10.1007/s44443-026-00616-7

Vancouver

Li Y, Fu X, Liu L, Ding J, Peng W. Personalized frequency estimation via multi-domain utility-optimized local differential privacy. Journal of King Saud University Computer and Information Sciences. 2026;38(5). doi:10.1007/s44443-026-00616-7

BibTeX
@article{Li2026,
  author = {Li, Yunfei and Fu, Xiaodong and Liu, Li and Ding, Jiaman and Peng, Wei},
  title = {Personalized frequency estimation via multi-domain utility-optimized local differential privacy},
  journal = {Journal of King Saud University Computer and Information Sciences},
  year = {2026},
  volume = {38},
  number = {5},
  doi = {10.1007/s44443-026-00616-7}
}
Kostenlos starten →