Max-Sum Diversification, Monotone Submodular Functions and Dynamic Updates

Allan Borodin, Aadhar Jain, Hyun Chul Lee +1

Result diversification is an important aspect in web-based search, document summarization, facility location, portfolio management and other applications. Given a set of ranked res…