Differentially Private Matrix Factorization using Sketching Techniques

Raghavendran Balu 1 Teddy Furon 1
1 LinkMedia - Creating and exploiting explicit links between multimedia fragments
Inria Rennes – Bretagne Atlantique , IRISA-D6 - MEDIA ET INTERACTIONS
Abstract : Collaborative filtering is a popular technique for recommendation system due to its domain independence and reliance on user behavior data alone. But the possibility of identification of users based on these personal data raise privacy concerns. Differential privacy aims to minimize these identification risks by adding controlled noise with known characteristics. The addition of noise impacts the utility of the system and does not add any other value to the system other than enhanced privacy. We propose using sketching techniques to implicitly provide the differential privacy guarantees by taking advantage of the inherent randomness of the data structure. In particular, we use count sketch as a storage model for matrix factorization, one of the successful collaborative filtering techniques. Our model is also compact and scales well with data, making it well suitable for large scale applications.
Type de document :
Communication dans un congrès
ACM WORKSHOP ON INFORMATION HIDING AND MULTIMEDIA SECURITY, Jun 2016, Vigo, Spain. 〈10.1145/2909827.2930793〉
Liste complète des métadonnées

Littérature citée [27 références]  Voir  Masquer  Télécharger

https://hal.archives-ouvertes.fr/hal-01317596
Contributeur : Raghavendran Balu <>
Soumis le : mercredi 18 mai 2016 - 15:51:18
Dernière modification le : mercredi 2 août 2017 - 10:09:32
Document(s) archivé(s) le : jeudi 17 novembre 2016 - 15:27:31

Fichier

dp-countsketch.pdf
Fichiers produits par l'(les) auteur(s)

Licence


Copyright (Tous droits réservés)

Identifiants

Citation

Raghavendran Balu, Teddy Furon. Differentially Private Matrix Factorization using Sketching Techniques. ACM WORKSHOP ON INFORMATION HIDING AND MULTIMEDIA SECURITY, Jun 2016, Vigo, Spain. 〈10.1145/2909827.2930793〉. 〈hal-01317596〉

Partager

Métriques

Consultations de
la notice

328

Téléchargements du document

276