Home /  MT Postdoc Seminar: Finite VC-dimension in model theory and elsewhere

Seminar

MT Postdoc Seminar: Finite VC-dimension in model theory and elsewhere February 24, 2014 (11:00 AM PST - 12:00 PM PST)
Parent Program:
Location: SLMath: Eisenbud Auditorium
Speaker(s) Pierre Simon (University of California, Berkeley)
Description No Description
Keywords and Mathematics Subject Classification (MSC)
Primary Mathematics Subject Classification No Primary AMS MSC
Secondary Mathematics Subject Classification No Secondary AMS MSC
Video
No Video Uploaded
Abstract/Media

I will present a combinatorial property---finite VC-dimension---which appeared independently in various parts of mathematics.

In model theory it is called "NIP" and is used notably in the study of ordered and valued fields. In probability theory, it is related to "learnable classes". In combinatorics, classes of finite VC-dimension behave a lot like families of convex subsets of euclidean space. I will also talk about Banach spaces and topological dynamics.

The talk will be accessible to postdocs of both programs.

No Notes/Supplements Uploaded No Video Files Uploaded