Report - Sparse Fourier Transform (lecture 2) - EPFLtheory.epfl.ch/kapralov/sfft-minicourse15/lec2.pdfGiven x 2Cn, compute the Discrete Fourier Transform of x: bxf ˘ 1 n X j2[n] xj! ¡f¢j,

Please pass captcha verification before submit form