Max-Sum diversification, monotone submodular functions and dynamic updates
Max-Sum diversification, monotone submodular functions and dynamic updates
Result diversification has many important applications in databases, operations research, information retrieval, and finance. In this paper, we study and extend a particular version of result diversification, known as max-sum diversification. More specifically, we consider the setting where we are given a set of elements in a metric space and …