<< Home

Lecture Slides

diceChapter 1: Introduction, Discrete Probability Spaces, Min-Cut

diceChapter 2: Random Variables, Expectation, Discrete Probability Distributions, Variance, Standard Deviation, Chebyshev Inequality, Coupon Collector

diceChapter 4ALarge Deviation Bounds Chapter 4B: Packet Routing on the n-cube

diceChapter 6: The Probabilistic Method (and Hashing)

diceChapter 12: Martingales

diceChapters 10-11: The Monte Carlo Method

diceChapter 14A: Statistical Learning - Learning from Examples
Chapter 14B: VC dimension and Uniform Convergence

Valid XHTML 1.1

Last Updated: Mar 31 2014