Lecture 4: PAC Learning and VC Dimension

Part 2 · PAC Learning Framework

Lecture: Monday, September 28, 2026

Topics

• Risk, empirical risk minimization, and realizability
• PAC learning and finite hypothesis classes
• Growth functions, shattering, VC dimension, and Sauer–Shelah

Materials

• 📄 Learning Sheet
• 📝 Lecture 4 Validation — Questions
• 📖 Lecture 4 Validation — With Solutions
• 📋 Cheatsheet

← Previous Lecture · Next Lecture →