MUSS: Multilevel Subset Selection for Relevance and Diversity
This paper introduces MUSS, a novel multilevel subset selection method that significantly improves both the scalability and performance of relevant and diverse selection tasks in applications like recommender systems and RAG, while providing a constant factor approximation guarantee and a tighter theoretical bound for existing distributed approaches.