Lecture Slides

dice Introduction and Chapter 1

dice Chapter 2 and 3

dice Large Deviation Bounds

dice Packet Routing

dice Multi-Armed Bandit

dice Martingales 1

dice Martingales 2

dice Probabilistic Method

dice Pairwise Independence and Hashing

dice Sample Complexity 1

dice Sample Complexity 2

dice Rademacher Complexity