An Introduction to Matching Pursuits: Lecture II

Joel Tropp
University of Michigan
Mathematics

Lecture 2: Performance of Matching Pursuits
a) The greedy selection ratio and its consequences
b) The Exact Recovery Condition
c) Coherence bounds for the ERC
d) Effects of noise

Audio (MP3 File, Podcast Ready)

Back to Short Course: Sparse Representations and High Dimensional Geometry : In conjunction with the AMS 2007 Von Neumann Symposium