Skip to content (access key 's')
Logo of Technion
Logo of CS Department
Events

The Taub Faculty of Computer Science Events and Talks

Theory Seminar: Topological tools in PAC learning
event speaker icon
Bogdan Chornomaz (Technion)
event date icon
Wednesday, 05.11.2025, 13:00
event location icon
Taub 401

In the past few years, together with several collaborators, we have developed a framework linking PAC learning theory to topological combinatorics. At its core lies the notion of the spherical dimension of a concept class. Since the most established complexity measure in PAC learning is VC dimension, a natural question arises: can spherical dimension be bounded in terms of VC dimension? This question is compelling from both the learning-theoretic and the topological standpoint. In this talk, I will outline how the connection between these two dimensions arises, and survey what we know, and don't know, about their relation.