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

Departments
As Taught In
Fall 2009
Level