Surfing the Blogosphere: Optimal Personalized Strategies for Searching the Web

13 years 2 months ago

Download www.cs.toronto.edu

We propose a distributed mechanism for finding websurfing strategies that is inspired by the StumbleUpon recommendation engine. Each day, a websurfer visits a sequence of websites recommended by our mechanism, and selects one that matches her daily interests. We formally show that even with this minimal feedback from the surfer--the selected website-our mechanism finds a websurfing strategy that matches the surfer's interests optimally. The surfer does not need to know--or declare--what her daily interests are before she is presented with content she likes. Moreover, our mechanism is content-agnostic: it is oblivious to the nature of the content the surfer selects. In addition, we study how the performance of this mechanism can be improved if surfers with similar interests share their feedback. Such surfers can be found indirectly, e.g., if they are all registered as friends in a social networking application. Our analysis characterizes the improvement in the mechanism's accu...

Stratis Ioannidis, Laurent Massoulié

Real-time Traffic