Graduate Student Colloquium
Ben Fish
UIC
Occam's razor: An introduction to the theory of machine learning
Abstract: In this talk, I will introduce learning theory, which is the theory of learning in an algorithmic setting. We will discuss what it means to learn in this context, and discuss what can and can't be learned. Recall Occam's razor is the philosophical principle that says that all else being equal, the simpler hypothesis that describes a given phenomenon should be preferred over a more complicated one. However, 'simpleness' assumes that there is some notion of complexity of a hypothesis. In the process of this talk, I will introduce concrete theorems that formalize Occam's razor and provide concrete notions of complexity.
Monday October 31, 2016 at 1:00 PM in SEO 636