Adaptive Sampling for Fast Constrained Maximization of Submodular Function

Francesco Quinzan, Vanja Doskoč, Andreas Göbel +1

Several large-scale machine learning tasks, such as data summarization, can be approached by maximizing functions that satisfy submodularity. These optimization problems often invo…