What makes sublinear algorithms so fast? Lecture III

Anna Gilbert
University of Michigan

Lecture 3: Applications of techniques in several algorithms
a. Boolean Fourier analysis
b. Quantiles
c. Sparse recovery

Back to Short Course: Sparse Representations and High Dimensional Geometry : In conjunction with the AMS 2007 Von Neumann Symposium