A General Coreset-Based Approach to Diversity Maximization under Matroid Constraints

Matteo Ceccarello, Andrea Pietracaprina, Geppino Pucci

Diversity maximization is a fundamental problem in web search and data mining. For a given dataset $S$ of $n$ elements, the problem requires to determine a subset of $S$ containing…