Lecture 3: PAC Learning and VC Dimension
Part 2 · PAC Learning Framework
Lecture: Monday, September 21, 2026
Topics
- Risk, empirical risk minimization, and realizability
- PAC learning and finite hypothesis classes
- Growth functions, shattering, VC dimension, and Sauer–Shelah
Materials
- 📄 Lecture 3 Learning Sheet
- 📝 Lecture 3 Validation — Questions
- 📖 Lecture 3 Validation — With Solutions
- 📋 Lecture 3 Cheatsheet
- 🧪 Part 1 Test — 120 marks, 30 minutes, 14% of the course grade