BLENDER: ENABLING LOCAL SEARCH WITH A HYBRID DIFFERENTIAL PRIVACY MODEL

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

Research output: Contribution to journalArticlepeer-review

3 Scopus citations

Abstract

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 datasets, comprising 1.75 and 16 GB, respectively, our approach attains NDCG values exceeding 95% across a range of privacy budget values.

Original languageEnglish (US)
JournalJournal of Privacy and Confidentiality
Volume9
Issue number2
DOIs
StatePublished - Oct 23 2019
Externally publishedYes

All Science Journal Classification (ASJC) codes

  • Computer Science (miscellaneous)
  • Statistics and Probability
  • Computer Science Applications

Keywords

  • differential privacy
  • local search
  • search log

Fingerprint

Dive into the research topics of 'BLENDER: ENABLING LOCAL SEARCH WITH A HYBRID DIFFERENTIAL PRIVACY MODEL'. Together they form a unique fingerprint.

Cite this