Computer Science Colloquium, 2006-2007

Boaz Patt-Shamir
November 1st, 2006

Trust, Collaboration and Recommendations in Peer-to-Peer Systems

In peer-to-peer (p2p) systems, work is distributed among the participating peers, unlike the classical client-server architecture, where work is done by a central server. One of the fundamental problems facing p2p systems is that different peers may have different interests: in extreme cases, some peers may even wish to destroy the usability of the system. It is therefore necessary to develop a (possibly implicit) notion of trust, so as to allow peers to continue functioning in the face of diverse, potentially hostile peers. In this talk I will describe a line of recent research which studies the algorithmic aspect of concepts such as "trust," "collaborative filtering" and "recommendation systems."

Based on various papers with Alon, Awerbuch, Azar, Lotker, Peleg, and Tuttle.

Benny Pinkas