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
Inria Rennes – Bretagne Atlantique , IRISA-D1 - SYSTÈMES LARGE ÉCHELLE
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.
Type de document :
Article dans une revue
Proceedings of the VLDB Endowment (PVLDB), VLDB Endowment, 2015, 8 (8), pp.862-873. 〈10.14778/2757807.2757811〉
Liste complète des métadonnées
https://hal.inria.fr/hal-01183859
Contributeur : Anne-Marie Kermarrec <>
Soumis le : mardi 11 août 2015 - 15:42:15
Dernière modification le : mercredi 16 mai 2018 - 11:23:14

Identifiants

Collections

INRIA | IRISA | IRISA-D1 | INRIA-EPFL | UR1-UFR-ISTIC | CENTRALESUPELEC | UNIV-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〉

Exporter

BibTeX TEI DC DCterms EndNote

Partager

Métriques

Consultations de la notice

345

Contact


archive-ouverte@inria.fr