Algebra/Number Theory Seminar
Vapnik-Chervonenkis dimension and configuration problems in an arithmetic setting
Alex Iosevich, U Rochester
Wednesday, September 28th, 2022
3:45 PM - 4:45 PM
Hylan 1106A
3:45 PM - 4:45 PM
Hylan 1106A
The notion of the Vapnik-Chervonenkis dimension first arose in learning theory and is a part of the foundation of the theory behind machine learning and related concepts. The VC-dimensional has also found fruitful applications in combinatorics where it is both to prove concrete theorems and to provide a complexity framework for the existing notions. In this talk, we are going to discuss the VC dimension in the context of the existence of finite point configurations in subsets of vector spaces over finite fields.
Event contact: dinesh dot thakur at rochester dot edu
Add to Google Calendar