Online Reciprocal Recommendation with Theoretical Performance Guarantees - Inria - Institut national de recherche en sciences et technologies du numérique Accéder directement au contenu
Communication Dans Un Congrès Année : 2018

Online Reciprocal Recommendation with Theoretical Performance Guarantees

Résumé

A reciprocal recommendation problem is one where the goal of learning is not just to predict a user's preference towards a passive item (e.g., a book), but to recommend the targeted user on one side another user from the other side such that a mutual interest between the two exists. The problem thus is sharply different from the more traditional items-to-users recommendation, since a good match requires meeting the preferences at both sides. We initiate a rigorous theoretical investigation of the reciprocal recommendation task in a specific framework of sequential learning. We point out general limitations, formulate reasonable assumptions enabling effective learning and, under these assumptions, we design and analyze a computationally efficient algorithm that uncovers mutual likes at a pace comparable to that achieved by a clairvoyant algorithm knowing all user preferences in advance. Finally, we validate our algorithm against synthetic and real-world datasets, showing improved empirical performance over simple baselines.
Fichier principal
Vignette du fichier
nips_2018.pdf (1.1 Mo) Télécharger le fichier
Origine : Fichiers produits par l'(les) auteur(s)
Loading...

Dates et versions

hal-01916979 , version 1 (09-11-2018)

Identifiants

  • HAL Id : hal-01916979 , version 1

Citer

Fabio Vitale, Nikos Parotsidis, Claudio Gentile. Online Reciprocal Recommendation with Theoretical Performance Guarantees. NIPS 2018 - 32nd Conference on Neural Information Processing Systems, Dec 2018, Montreal, Canada. ⟨hal-01916979⟩
72 Consultations
65 Téléchargements

Partager

Gmail Facebook X LinkedIn More