# Graduate Student / Postdoc Seminar

#### An Introduction to Compressed Sensing

**Speaker:**
Rachel Ward

**Location:**
Warren Weaver Hall 1302

**Date:**
Friday, March 26, 2010, 1 p.m.

**Synopsis:**

We know from linear algebra that there are infinitely many solutions x to equations of the form y = Ax if the system is under determined (that is, if A has more columns than rows). However, for many under determined systems, if the sparsest solution x* (or vector having the fewest nonzero elements) is sufficiently sparse, than x* will also have the smallest l1 norm among all infinity many solutions, that is

x* = arg min || z ||_1 subject to Az = y,

and the sparsest solution x* can then be efficiently recovered. The emerging area of compressed sensing is based on this simple phenomenon. Because many real-word signals are naturally sparse or approximately sparse, compressed sensing translates into new approaches for efficient data acquisition and compression.