| 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 model-theoretic concept of the independence property. In this talk, I will illustrate these concepts in various examples, and show how the model-theoretic approach can give some bounds on VC density. |