EE 645

Lecture Recordings

Slides here {pdf](./learning.pdf)

  1. Apr 10 Probability Basics, Hoeffding’s inequality, Intro to PAC approaches and VC dimension. Annotated slides <div class="video-container">

</div>

  1. Apr 15 Finite hypothesis classes, shattering, VC dimension. Annotated slides <div class="video-container">

</div>

  1. Apr 17 Sauer’s lemma, PAC-VC bounds (part 1: symmetrization with ghost samples). Annotated slides <div class="video-container">

</div>

  1. Apr 22 PAC-VC bounds (part 2) and Rademacher complexity. Annotated slides <div class="video-container">

</div>