Lecture Notes
Lecture 16
Description:
Lecture notes on the Chernoff bound as concentration of measure, the isoperimetric inequality, Lipschitz functions and concentration of measure, and the Johnson-Lindenstrauss theorem.
Resource Type:
Lecture Notes
pdf
115 kB
Lecture 16
Course Info
Topics
Learning Resource Types
assignment
Problem Sets
notes
Lecture Notes