This is a mini-course in novel Super Fast Sparse Fourier Algorithms. It will give an introduction into the methods, extensions, and applications of the algorithms.
Lecture 1. The method of the Super Fast Sparse Fourier Algorithms
a) Details of this algorithm
b) Extensions of the method