Guarantees for Greedy Maximization of Non-submodular Functions with Applications
Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions