IMPROVED THRESHOLDS FOR RANK MINIMIZATION

Compressed Sensing and Sparse Representation of Signals

Přednášející: Babak Hassibi, Autoři: Samet Oymak, M. Amin Khajehnejad, Babak Hassibi, California Institute of Technology, United States

Nuclear norm minimization (NNM) has recently gained attention for its use in rank minimization problems. In this paper, we define weak, sectional and strong recovery for NNM to succeed at finding the low rank solution. We find tight conditions for these and analyze them for the case where the linear measurement operator consists of i.i.d. Gaussian entries. Finally we calculate the so called weak, sectional and strong thresholds for the success of nuclear norm minimization. To obtain our results, we generalize the notion of sign and support from sparse vectors to low rank matrices, and achieve a weak threshold which is much closer to the empirical phase transition curve of nuclear norm minimization than the existing bounds available in the literature.

Potřebujete Flash Player.

Sdílet:

Stáhnout titulky | Zvětšit video

http://ieeexplore.ieee.org/xpls/abs_all.jsp?arnumber=5947726

Informace o přednášce

Nahráno:	2011-05-27 15:25 - 15:45, Club B
Přidáno:	15. 6. 2011 07:49
Počet zhlédnutí:	100
Rozlišení videa:	1024x576 px, 512x288 px
Délka videa:	0:29:13
Audio stopa:	MP3 [9.92 MB], 0:29:13