The views expressed here are those of the individual authors and not necessarily those of the JSM sponsors, their officers, or their staff.
Online Program Home
Abstract Details
Activity Number:
|
451
|
Type:
|
Topic Contributed
|
Date/Time:
|
Wednesday, August 1, 2012 : 8:30 AM to 10:20 AM
|
Sponsor:
|
Section on Statistical Learning and Data Mining
|
Abstract - #306634 |
Title:
|
Robust and Compressive Matrix Decompositions
|
Author(s):
|
John Wright*+
|
Companies:
|
|
Address:
|
500 W. 120th St. Room 1312, New York, NY, 10027, United States
|
Keywords:
|
Low-rank recovery ;
Matrix decomposition ;
Sparsity ;
Convex optimization
|
Abstract:
|
We consider the problem of recovering a target matrix that is a superposition of a low-rank structure component and sparse error, from a small set of linear measurements. This problem arises in compressed sensing of structured high-dimensional signals such as videos and hyperspectral images, as well as in the analysis of transformation invariant low-rank recovery. We analyze the performance of the natural convex heuristic for solving this problem, under the assumption that measurements are chosen uniformly at random. We prove that this heuristic exactly recovers low-rank and sparse terms, provided the number of observations exceeds the number of intrinsic degrees of freedom of the component signals by a polylogarithmic factor. Our analysis introduces several ideas that may be of independent interest for the more general problem of decomposing superpositions of structured matrices.
|
The address information is for the authors that have a + after their name.
Authors who are presenting talks have a * after their name.
Back to the full JSM 2012 program
|
2012 JSM Online Program Home
For information, contact jsm@amstat.org or phone (888) 231-3473.
If you have questions about the Continuing Education program, please contact the Education Department.