Online selection of diverse results

10 years 2 months ago
Online selection of diverse results
The phenomenal growth in the volume of easily accessible information via various web-based services has made it essential for service providers to provide users with personalized representative summaries of such information. Further, online commercial services including social networking and micro-blogging websites, e-commerce portals, leisure and entertainment websites, etc. recommend interesting content to users that is simultaneously diverse on many different axes such as topic, geographic specificity, etc. The key algorithmic question in all these applications is the generation of a succinct, representative, and relevant summary from a large stream of data coming from a variety of sources. In this paper, we formally model this optimization problem, identify its key structural characteristics, and use these observations to design an extremely scalable and efficient algorithm. We analyze the algorithm using theoretical techniques to show that it always produces a nearly optimal so...
Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwa
Added 25 Apr 2012
Updated 25 Apr 2012
Type Journal
Year 2012
Where WSDM
Authors Debmalya Panigrahi, Atish Das Sarma, Gagan Aggarwal, Andrew Tomkins
Comments (0)