Speaker: Anna Gilbert (University of Michigan)

Title: Fast Algorithms for Sparse Analysis


I will present several extremely fast algorithms for recovering a compressible signal from a few linear measurements. These examples span a variety of orthonormal bases, including one large redundant dictionary. As part of the presentation of these algorithms, I will give an explanation of the crucial role of group testing in each algorithm.