Slide 1Learning and Testing Submodular Functions Grigory Yaroslavtsev Columbia University October 26, 2012 With Sofya Raskhodnikova (SODA’13) + Work in progress with Rocco…
Slide 1 What is learning? How would you define it? Are there different types of learning? How do you learn new facts? New skills? Is all knowledge due to…