Abstract
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
a. Boolean Fourier analysis
b. Quantiles
c. Sparse recovery
No video available