Slide 1 Learning Submodular Functions Nick Harvey University of Waterloo Joint work with Nina Balcan, Georgia Tech Slide 2 Submodular functions V={1,2, …, n} f : 2 V !…