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

Course Info

Learning Resource Types

assignment Problem Sets
notes Lecture Notes