Time:  3:30pm  4:30 pm 
Room: 
Wean Hall 8220

Speaker: 
Deirdre Haskell Department of Mathematics and Statistics McMaster University 
Title: 
Using model theory to find upper bounds on VC density

Abstract: 
The VC dimension of a collection of sets is a concept used in probability and learning theory. It is closely related to the modeltheoretic concept of the independence property. In this talk, I will illustrate these concepts in various examples, and show how the modeltheoretic approach can give some bounds on VC density. 