The Power of Optimization from Samples
Curvature and Optimal Algorithms for Learning and Minimizing Submodular Functions