Sparsity and the l1 norm

Tuesday, June 5, 2007 - 9:00am - 10:30am
Lind 409
Emmanuel Candès (California Institute of Technology)
In many applications, one often has fewer equations than unknowns. While this seems hopeless, we will show that the premise that the object we wish to recover is sparse or compressible radically changes the problem, making the search for solutions feasible. This lecture discusses the importance of the l1-norm as a sparsity promoting functional and will go through a series of examples touching on many areas of data processing.