Using model theory to find upper bounds on VC density

Tuesday, November 22, 201612:00 pmBronx Community College, CPH305

Dierdre Haskell

Using model theory to find upper bounds on VC density

McMaster University

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.

Posted by on November 19th, 2016