EUVIMEDEUVIMED entdecken
Crossref

AAA: An Adaptive Mechanism for Locally Differentially Private Mean Estimation

Fei Wei, Ergute Bao, Xiaokui Xiao, Yin Yang, Bolin Ding

Proceedings of the VLDB Endowment · 2024-04 · 17 (8) · 1843-1855

DOI: 10.14778/3659437.3659442 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Proceedings of the VLDB Endowment, online erschienen am 31.05.2024. Verfasst von Fei Wei und 4 weiteren Autor:innen. Die Arbeit wurde bisher 5-mal zitiert (Crossref) und nennt 52 Literaturangaben.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

Local differential privacy ( LDP ) is a strong privacy standard that has been adopted by popular software systems, including Chrome, iOS, MacOS, and Windows. The main idea is that each individual perturbs their own data locally, and only submits the resulting noisy version to a data aggregator. Although much effort has been devoted to computing various types of aggregates and building machine learning applications under LDP, research on fundamental perturbation mechanisms has not achieved significant improvement in recent years. Towards a more refined result utility, existing works in the literature mainly focus on improving the worst-case guarantee. However, this approach does not necessarily promise a better average performance given the fact that the data in practice obey a certain distribution, which is not known beforehand. In this paper, we propose the advanced adaptive additive ( AAA ) mechanism, which is a distribution-aware approach that addresses the average utility and tackles the classical mean estimation problem. AAA is carried out in a two-step approach: first, as the global data distribution is not available beforehand, the data aggregator selects a random subset of individuals to compute a (noisy) quantized data descriptor; then, in the second step, the data aggregator collects data from the remaining individuals, which are perturbed in a distribution-aware fashion. The perturbation involved in the latter step is obtained by solving an optimization problem, which is formulated with the data descriptor obtained in the former step and the desired properties of task-determined utilities. We provide rigorous privacy proofs and utility analyses, as well as extensive experiments comparing AAA with state-of-the-art mechanisms. The evaluation results demonstrate that the AAA mechanism consistently outperforms existing solutions with a clear margin in terms of result utility, on a wide range of privacy constraints and real-world and synthetic datasets.

Zitieren

APA

Wei, F., Bao, E., Xiao, X., Yang, Y., & Ding, B. (2024). AAA: An Adaptive Mechanism for Locally Differentially Private Mean Estimation. Proceedings of the VLDB Endowment, 17(8), 1843-1855. https://doi.org/10.14778/3659437.3659442

Vancouver

Wei F, Bao E, Xiao X, Yang Y, Ding B. AAA: An Adaptive Mechanism for Locally Differentially Private Mean Estimation. Proceedings of the VLDB Endowment. 2024;17(8):1843-1855. doi:10.14778/3659437.3659442

BibTeX
@article{Wei2024,
  author = {Wei, Fei and Bao, Ergute and Xiao, Xiaokui and Yang, Yin and Ding, Bolin},
  title = {AAA: An Adaptive Mechanism for Locally Differentially Private Mean Estimation},
  journal = {Proceedings of the VLDB Endowment},
  year = {2024},
  volume = {17},
  number = {8},
  pages = {1843--1855},
  doi = {10.14778/3659437.3659442}
}
Kostenlos starten →