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

BLENDER: Enabling Local Search with a Hybrid Differential Privacy Model

Brendan Avent, Aleksandra Korolova, David Zeber, Torgeir Hovden, Benjamin Livshits

Journal of Privacy and Confidentiality · 2019

DOI: 10.29012/jpc.680 ↗

Kurz gefasst

Fachartikel in der Zeitschrift Journal of Privacy and Confidentiality, 2019. Verfasst von Brendan Avent und 4 weiteren Autor:innen. Die Arbeit wurde bisher 18-mal zitiert (Crossref). Der Volltext ist frei zugänglich (Open Access, CC BY-NC-ND 4.0). Gefördert von: Mozilla Foundation.

AbstractBibliografische AngabenZitierenVerwandte Studien

Abstract (Originalsprache)

We propose a hybrid model of differential privacy that considers a combination of regular and opt-in users who desire the differential privacy guarantees of the local privacy model and the trusted curator model, respectively. We demonstrate that within this model, it is possible to design a new type of blended algorithm that improves the utility of obtained data, while providing users with their desired privacy guarantees. We apply this algorithm to the task of privately computing the head of the search log and show that the blended approach provides significant improvements in the utility of the data compared to related work. Specifically, on two large search click data sets, comprising 1.75 and 16 GB, respectively, our approach attains NDCG values exceeding 95% across a range of privacy budget values.

Förderung

  • Mozilla Foundation

Zitieren

APA

Avent, B., Korolova, A., Zeber, D., Hovden, T., & Livshits, B. (2019). BLENDER: Enabling Local Search with a Hybrid Differential Privacy Model. Journal of Privacy and Confidentiality. https://doi.org/10.29012/jpc.680

Vancouver

Avent B, Korolova A, Zeber D, Hovden T, Livshits B. BLENDER: Enabling Local Search with a Hybrid Differential Privacy Model. Journal of Privacy and Confidentiality. 2019. doi:10.29012/jpc.680

BibTeX
@article{Avent2019,
  author = {Avent, Brendan and Korolova, Aleksandra and Zeber, David and Hovden, Torgeir and Livshits, Benjamin},
  title = {BLENDER: Enabling Local Search with a Hybrid Differential Privacy Model},
  journal = {Journal of Privacy and Confidentiality},
  year = {2019},
  doi = {10.29012/jpc.680}
}
Kostenlos starten →