Colloquium - 2/04, 3:00PM, Duncan Hall 1064

Rachel Ward

Department of Mathematics
The University of Texas at Austin

"Sparse Recovery Beyond Incoherence"

Sparse recovery guarantees in compressive sensing and related optimization problems often assume incoherence between the 'sensing' and 'sparsity' domains. In practice, incoherence proper is rarely satisfied due to physical constraints and limitations. In this talk we discuss the notion of local coherence from one basis to another, and show that by matching the sampling distribution to the local coherence at hand, sparse recovery guarantees extend to a rich new class of sensing problems beyond incoherent systems. We discuss particular applications to MRI imaging, polynomial interpolation, and matrix completion problems.

Multiple sponsors:

• Department of Computational and Applied Mathematics
• Department of Mathematics
• Digital Signal Processing (DSP) Group at Department of Electric and Computer Engineering