Comparison-based interactive collaborative filtering

Yuval Carmel, Boaz Patt-Shamir

Research output: Chapter in Book/Report/Conference proceedingConference contributionpeer-review

1 Scopus citations


We study the interactive model of comparison-based collaborative filtering. Each player prefers one object from each pair of objects. However, revealing what is a player preference between two objects can be done only by asking the player specifically about that pair, an action called probing. The goal is to (approximately) reconstruct the players’ preferences with the smallest possible number of probes per player. The per-player number of probes can be reduced if there are many players who share a similar taste, but a priori, players do not know who to collaborate with. In this paper, we present the model of comparison-based interactive collaborative filtering, analyze a few possible taste models and present distributed algorithms whose output is close to the best possible approximation to the players’ taste.

Original languageEnglish
Title of host publicationStructural Information and Communication Complexity - 22nd International Colloquium, SIROCCO 2015, Post-Proceedings
EditorsChristian Scheideler
PublisherSpringer Verlag
Number of pages15
ISBN (Print)9783319252575
StatePublished - 2015
Event22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015 - Montserrat, Spain
Duration: 14 Jul 201516 Jul 2015

Publication series

NameLecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics)
ISSN (Print)0302-9743
ISSN (Electronic)1611-3349


Conference22nd International Colloquium on Structural Information and Communication Complexity, SIROCCO 2015


Dive into the research topics of 'Comparison-based interactive collaborative filtering'. Together they form a unique fingerprint.

Cite this