MADALGO Summer School 2015 Lecture Notes

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

BibTeX file.