CAM colloquium - Friday, September 7
3:30 p.m.
655 Rhodes Hall

Speaker: Anna Gilbert, University of Michigan

 

Title: (Fast) Algorithms for Compressed Sensing

 

Abstract:

"Compressed sensing" captures a new paradigm which connects sparse representations, high-dimensional geometry, probability, and algorithms. It suggests a new paradigm in information acquisition and processing of compressible signals. These signals can be approximated using an amount of information much smaller than the nominal dimension of the signal. Traditional approaches acquire the entire signal and process it to extract the information. The new approach acquires a small number of nonadaptive linear measurements of the signal and uses sophisticated algorithms to determine its information content. Emerging technologies can compute these general linear measurements of a signal at unit cost per measurement.

I will discuss the connections to randomized algorithms and signal processing. In particular, I will focus on extremely fast algorithms and measurement designs for compressed sensing, including some prototype hardware designs.

 

 

Refreshments at 4:30 in 657 Rhodes Hall.