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
Back to Short Course: Sparse Representations and High Dimensional Geometry : In conjunction with the AMS 2007 Von Neumann Symposium