Guarantees for Greedy Maximization of Non-submodular Functions with Applications
Submodular meets Spectral: Greedy Algorithms for Subset Selection, Sparse Approximation and Dictionary Selection