A copy of this work was available on the public web and has been preserved in the Wayback Machine. The capture dates from 2020; you can also visit the original URL.
The file type is `application/pdf`

.

##
###
Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates
[article]

2016
*
arXiv
*
pre-print

Result diversification is an important aspect in web-based search, document summarization, facility location, portfolio management and other applications. Given a set of ranked results for a set of objects (e.g. web documents, facilities, etc.) with a distance between any pair, the goal is to select a subset S satisfying the following three criteria: (a) the subset S satisfies some constraint (e.g. bounded cardinality); (b) the subset contains results of high "quality"; and (c) the subset

arXiv:1203.6397v3
fatcat:3phfoyvnazeqnbdyaprqbvhjui