[Ml-stat-talks] Fwd: PACM Colloquium 4/9/12

Gungor Polatkan polatkan at princeton.edu
Tue Apr 3 11:42:42 EDT 2012

Begin forwarded message:

> From: Valerie Marino <vmarino at math.princeton.edu>
> Date: April 3, 2012 8:49:02 AM EDT
> To: <pacm-colloquium at math.princeton.edu>
> Cc: <vmarino at math.princeton.edu>
> Subject: PACM Colloquium 4/9/12
> DATE: Monday, April 9, 2012
> PLACE: 214 Fine Hall
> TIME: 4:30 pm
> SPEAKER: : Prof. David Donoho, Stanford
> TITLE: Optimal Phase Transitions in Compressed Sensing
> "Compressed Sensing" is an active research area which touches on  
> harmonic analysis, geometric functional analysis, applied  
> mathematics, computer science electrical engineering and information  
> theory. Concrete achievements, such as speeding up pediatric MRI  
> acquistion times from several minutes to under a minute, are now  
> entering daily use. In my talk I will discuss the notion of phase  
> transitions in combinatorial geometry, describe how they precisely  
> demarcate the situations where a popular algorithm in compressed  
> sensing -- ell_1 minimization -- can succeed. Then I will discuss  
> the issue: what is the best possible phase transition of any  
> algorithm? We get different answers depending on the assumptions we  
> make. If we assume the distribution of the coefficients is known/ 
> unknown, we get different answers; in each case I describe novel  
> algorithms precisely achieving the optimal phase transition,  
> converging to the answer at an expoential rate depending only on  
> distance from phase transition. Both algorithms are applications of  
> the Approximate Message Passing algorithm introduced by Maleki,  
> Montanari and myself. This talk surveys joint work with several  
> authors, including Andrea Montanari and Jared Tanner, as well as  
> Adel Javanmard, Iain Johnstone and Arian Maleki.
> Coffee & Tea will be served at 3:55 p.m. in 217A Fine Hall

-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.cs.princeton.edu/pipermail/ml-stat-talks/attachments/20120403/a2c921cb/attachment.html>

More information about the Ml-stat-talks mailing list