Applied Mathematics Colloquium

Monday November 14, 2011 4:15 PM

Random matrix theory and the informational limit of eigen-analysis

Speaker: Raj Rao Nadakuditi, EECS, University of Michigan
Location: Annenberg 105
Motivated by signal-plus-noise type models in high-dimensional statistical signal processing and machine learning, we consider the eigenvalues and eigenvectors of finite, low rank perturbations of large random matrices.

Applications in mind are as diverse as radar, sonar, wireless communications, spectral clustering, bio-informatics and Gaussian mixture cluster analysis in machine learning. We provide an application-independent approach that brings into sharp focus a fundamental informational limit of high-dimensional eigen-analysis. Continuing on this success, we highlight the random matrix origin of this informational limit, the connection with "free" harmonic analysis and discuss implications for high-dimensional statistical signal processing and learning.
Series Applied Mathematics Colloquium Series

Contact: Sydney Garstang at x4555 sydney@caltech.edu
For more information visit: http://www.acm.caltech.edu