IMA Postdoc Seminar (February 02, 2010)

Speaker: Iwen, Mark (IMA)

Title: Interpolation with Sparsity Assumptions: From Syphilis Testing to Sparse Fourier Transforms.

Abstract: I will briefly discuss combinatorial group testing methods and their relationship to compressed sensing problems. As a result of this discussion, we will be able to develop a simple and efficient sparse Fourier transform method by group testing the Fourier spectrum of any periodic function of interest. Most importantly, we will see that the developed sparse Fourier transform method allows us to recover the Fourier transform of frequency sparse functions faster than a standard fast Fourier transform. New and improved error guarantees for the method will be presented, and potential future improvements discussed.