MADALGO Summer School 2015 Johnson-Lindenstrauss Lecture Notes

  1. Monday, Aug. 10 — Khintchine, symmetrization, decoupling, Hanson-Wright, Johnson-Lindenstrauss. [PDF][TeX]
  2. Tuesday, Aug. 11 — JL optimality, point query via incoherence, sparse JL, FFT-based fast JL (bonus: not covered in lecture). [PDF][TeX]
  3. Thursday, Aug. 13 — Gordon's theorem, numerical linear algebra, compressed sensing (RIP). [PDF][TeX]
  4. Bibliography file. [bib]