Clay–Mahler lecture, University of Sydney

Name:Clay–Mahler lecture, University of Sydney
Calendar:1-day meetings & lectures
When:Tue, September 15, 2009, 3:00 pm - 4:30 pm

Clay MI logoThe Mahler lectures are a biennial activity organised by the Australian Mathematical Society. In 2009 we have partnered with the Clay Mathematical Institute to combine the Mahler Lectures and the Clay Lectures into the 2009 Clay–Mahler Lecture Tour, with funding also from the Australian Mathematical Sciences Institute.


Lecture slides in PDF format (1.0 Mbyte)

USyd Maths logo

Abstract: Compressed Sensing

Suppose one wants to recover an unknown signal \boldsymbol{x} in \mathbb{R}^n from a given vector A\boldsymbol{x}=\boldsymbol{b} in \mathbb{R}^m of linear measurements of the signal \boldsymbol{x}. If the number of measurements m is less than the degrees of freedom n of the signal, then the problem is underdetermined and the solution \boldsymbol{x} is not unique.

However, if we also know that \boldsymbol{x} is sparse or compressible with respect to some basis, then it is a remarkable fact that (given some assumptions on the measurement matrix A) we can reconstruct \boldsymbol{x} from the measurements \boldsymbol{b} with high accuracy, and in some cases with perfect accuracy. Furthermore, the algorithm for performing the reconstruction is computationally feasible. This observation underlies the newly developing field of compressed sensing. In this talk we will discuss some of the mathematical foundations of this field.

Location:Carslaw Building - University of Sydney Map
Created:10 Jun 2009 09:55 am UTC
Modified:06 Sep 2009 10:53 pm UTC
Updated: 06 Sep 2009