Home Theory Evaluation Code Applications Hardware Publications News People Workshops



FOCS 2014 Workshop on The Sparse Fourier Transform: Theory and Applications
(Oct. 2014)
Workshop on Sparse Fourier Transform Etc.
(Feb. 2013)

Workshop on Sparse Fourier Transform Etc.

Date: 17-18 February, 2013

Location: MIT


Program:

Sunday, Feb 17 : Tutorials
Location: Media Lab, 6th floor (Map)

• 2:00 - 3:15 pmBasic Fourier Analysis [Notes] Anna Gilbert (U Michigan)

• 3:15 - 3:30 pm

Break

• 3:30 - 4:45 pm

Algorithms for Sparse Fourier Transform [Slides]

Mark Iwen (Duke)

• 4:45 - 5:00 pm

Break

• 5:00 - 6:15 pm

Sparsity and Computational Photography [Slides] [Slides2]

Ramesh Raskar (MIT)

• 6:15 - 7:15 pm

Reception + Posters


Monday, Feb 18 : Talks
Location: Stata Center, D463 Star (Map)

• 9:30 - 11:10 am + Average Case Sparse Fourier Transform Algorithms [Slides] Piotr Indyk (MIT)
+ Sparse Fourier Transform Algorithms [Slides] Eric Price (MIT)
+ The Sparse FFT: from Theory to Practice [Slides] Dina Katabi (MIT)
+ Faster GPS via the Sparse Fourier Transform [Slides] Haitham Hassanieh (MIT)

• 11:10 - 11:40 am

Break

• 11:40 - 12:55 pm

+ Matrix Pencil Methods for Sparse Fourier Transform [Slides]

Laurent Demanet (MIT)
+ What's the Frequency, Kenneth?: Sublinear Fourier Sampling Off the Grid [Slides] Yi Li (U Michigan)
+ Sparse Methods in Array Processing [Slides] Petros Boufounos (MERL)

• 12:55 - 2:00 pm

Lunch

• 2:00 - 2:50 pm

+ Convex Approach for Learning Near-Isometric Linear Embeddings [Slides]

Chinmay Hegde (MIT)
+ FPGA-Based Design of a Million Point Sparse FFT [Slides] Abhinav Agarwal (MIT)

• 2:50 - 3:00 pm

Break

• 3:00 - 4:15 pm

+ New Constructions of RIP Matrices with Fast Multiplication and Fewer Rows [Slides]

Mary Wooters (UMichigan)
+ Modal Analysis with Compressive Measurements Jae Young Park (UMichigan)
+ Spectral Compressive Sensing [Slides] Marco Duarte (UMASS)

• 4:15 - 4:25 pm

Break

• 4:25 - 5:00 pm

Discussion / Open Problems Session

Organizers: Anna Gilbert (U Michigan), Piotr Indyk (MIT), Dina Katabi (MIT), Ramesh Raskar (MIT).