Skip to Main content Skip to Navigation
Journal articles

D2P: Distance-Based Differential Privacy in Recommenders

Rachid Guerraoui 1 Anne-Marie Kermarrec 2 Rhicheek Patra 3 Mahsa Taziki 3
1 LPD - Distributed Programming Laboratory
2 ASAP - As Scalable As Possible: foundations of large scale dynamic distributed systems
IRISA-D1 - SYSTÈMES LARGE ÉCHELLE, Inria Rennes – Bretagne Atlantique
3 EPFL - Ecole Polytechnique Fédérale de Lausanne
Abstract : The upsurge in the number of web users over the last two decades has resulted in a significant growth of online information. This information growth calls for recommenders that personalize the information proposed to each individual user. Nevertheless, personalization also opens major privacy concerns. This paper presents D2P, a novel protocol that ensures a strong form of differential privacy, which we call distance-based differential privacy, and which is particularly well suited to recommenders. D2P avoids revealing exact user profiles by creating altered profiles where each item is replaced with another one at some distance. We evaluate D2P analytically and experimentally on MovieLens and Jester datasets and compare it with other private and non-private recommenders.
Document type :
Journal articles
Complete list of metadata
https://hal.inria.fr/hal-01183859
Contributor : Anne-Marie Kermarrec <>
Submitted on : Tuesday, August 11, 2015 - 3:42:15 PM
Last modification on : Thursday, January 7, 2021 - 4:20:03 PM

Identifiers

Collections

CNRS | UNIV-RENNES1 | INRIA | IRISA | IRISA-D1 | INRIA-EPFL | UR1-UFR-ISTIC | CENTRALESUPELEC | UNIV-RENNES | INSTITUT-TELECOM | INSA-RENNES

Citation

Rachid Guerraoui, Anne-Marie Kermarrec, Rhicheek Patra, Mahsa Taziki. D2P: Distance-Based Differential Privacy in Recommenders. Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2015, 8 (8), pp.862-873. ⟨10.14778/2757807.2757811⟩. ⟨hal-01183859⟩

Export

BibTeX TEI DC DCterms EndNote

Share

Metrics

Record views

423

 

Contact                    Legal Notice                    Personal Data