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 Long Programs