Tight Bound of Incremental Cover Trees for Dynamic Diversification

Hannah Marienwald, Wikor Pronobis, Klaus-Robert Müller +1

Dynamic diversification---finding a set of data points with maximum diversity from a time-dependent sample pool---is an important task in recommender systems, web search, database…