Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the concept of VC dimension, which is the largest integer defining the subset size that can shatter a set of points. It explains the implications of VC dimension on PAC learning and the free lunch theorem.