Fast Multi-stage Submodular Maximization

Kai Wei, Rishabh K. Iyer, Jeff A. Bilmes

Abstract: We introduce a new multi-stage algorithmic framework for submodular maximization. We are motivated by extremely large scale machine learning problems, where both storing the whole data for function...