Monday, October 03, 2011
4:15 PM -
5:15 PM
Annenberg 105
Applied Mathematics Colloquium
Sharp Thresholds in Statistical Learning
Andrea Montanari,
Associate Professor,
Electrical Engineering and Statistics,
Stanford University,
Sharp thresholds are ubiquitous high-dimensional combinatorial structures. The oldest example is probably the sudden emergence of the giant component in random graphs, first discovered by Erdos and Renyi.
More recently, threshold phenomena have started to play an important role in some statistical learning and statistical signal processing problems, in part because of the interest in 'compressed sensing.' The basic setting is one in which a large number of noisy observations of a high-dimensional object are made. As the ratio of the number of observations to the number of 'hidden dimensions' crosses a threshold, our ability to reconstruct the object increases dramatically.
I will discuss several examples of this phenomenon, and some algorithmic and mathematical ideas that allow to characterize these threshold phenomena.
Based on joint work with Mohsen Bayati, David Donoho, Iain Johnstone and Arian Maleki.
More recently, threshold phenomena have started to play an important role in some statistical learning and statistical signal processing problems, in part because of the interest in 'compressed sensing.' The basic setting is one in which a large number of noisy observations of a high-dimensional object are made. As the ratio of the number of observations to the number of 'hidden dimensions' crosses a threshold, our ability to reconstruct the object increases dramatically.
I will discuss several examples of this phenomenon, and some algorithmic and mathematical ideas that allow to characterize these threshold phenomena.
Based on joint work with Mohsen Bayati, David Donoho, Iain Johnstone and Arian Maleki.
Event Sponsors:
For more information, please contact Sydney Garstang by phone at x4555 or by email at [email protected] or visit http://www.acm.caltech.edu.