6faf3b8ed0df532c14d0fc009e451b6d-Paper-Conference.pdf

We extend our results to the general case of maximizing a monotone submodular function subject to the intersection of a p-set system and multiple knapsack constraints. Finally, we evaluate the performance of our algorithms on multiple real-lifeapplications, includingmovierecommendation, locationsummarization, Twittertextsummarization,andvideosummarization.