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 !…
Slide 1 Learning Submodular Functions Nick Harvey, Waterloo C&O Joint work with Nina Balcan, Georgia Tech Slide 2 Distribution D on {0,1} n Computational Learning Theory…