Learning Sparse Combinatorial Representations via Two-stage Submodular Maximization

Eric Balkanski, Baharan Mirzasoleiman, Andreas Krause, Yaron Singer

Abstract: We consider the problem of learning sparse representations of data sets, where the goal is to reduce a data set in manner that optimizes multiple objectives. Motivated by applications of data summa...