On fast approximate submodular minimization Stefanie Jegelka, Hui Lin

Neural Information Processing Systems 

We are motivated by an application to extract a representative subset of machine learning training data and by the poor empirical performance we observe of the popular minimum norm algorithm.