What makes sublinear algorithms so fast? Lecture III

Anna Gilbert
University of Michigan
Mathematics

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