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