Deirdre Haskell: Using model theory to find upper bounds on VC density

Mathematical logic seminar – Feb 21 2017
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.

Leave a Reply

Your email address will not be published. Required fields are marked *

Time limit is exhausted. Please reload CAPTCHA.