Mimar Sinan Güzel Sanatlar Üniversitesi Matematik Bölümü Seminerleri
Combinatorics, Model Theory and Machine Learning
Ayhan Günaydın
Boğaziçi University, Türkiye
We start by explaining VC-dimension which is a combinatorial concept introduced by Vapnik and Chervonenkis in the setting of machine learning. After giving enough examples, we relate VC-dimension with some model theoretic notions. Finally, we return to machine learning and present the use of VC-dimension in solving actual engineering problems.
NOT:
We are aiming to be accessible to advanced undergraduate students and graduate students.
