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

Local Differential Privacy for Evolving Data

Matthew Joseph, Aaron Roth, Jonathan Ullman, Bo Waggoner

Journal of Privacy and Confidentiality · 12.01.2020 · 10 (1)

DOI: 10.29012/jpc.718 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Privacy and Confidentiality, online erschienen am 12.01.2020. Verfasst von Matthew Joseph und 3 weiteren Autor:innen. Die Arbeit wurde bisher 21-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0).

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

There are now several large scale deployments of differential privacy used to collect statistical information about users. However, these deployments periodically recollect the data and recompute the statistics using algorithms designed for a single use. As a result, these systems do not provide meaningful privacy guarantees over long time scales. Moreover, existing techniques to mitigate this effect do not apply in the “local model” of differential privacy that these systems use. In this paper, we introduce a new technique for local differential privacy that makes it possible to maintain up-to-date statistics over time, with privacy guarantees that degrade only in the number of changes in the underlying distribution rather than the number of collection periods. We use our technique for tracking a changing statistic in the setting where users are partitioned into an unknown collection of groups, and at every time period each user draws a single bit from a common (but changing) group-specific distribution. We also provide an application to frequency and heavy-hitter estimation.

Zitieren

APA

Joseph, M., Roth, A., Ullman, J., & Waggoner, B. (2020). Local Differential Privacy for Evolving Data. Journal of Privacy and Confidentiality, 10(1). https://doi.org/10.29012/jpc.718

Vancouver

Joseph M, Roth A, Ullman J, Waggoner B. Local Differential Privacy for Evolving Data. Journal of Privacy and Confidentiality. 2020;10(1). doi:10.29012/jpc.718

BibTeX
@article{Joseph2020,
  author = {Joseph, Matthew and Roth, Aaron and Ullman, Jonathan and Waggoner, Bo},
  title = {Local Differential Privacy for Evolving Data},
  journal = {Journal of Privacy and Confidentiality},
  year = {2020},
  volume = {10},
  number = {1},
  doi = {10.29012/jpc.718}
}
Kostenlos starten →