Performance Guarantees for Schatten-p Quasi-Norm Minimization in Recovery of Low-Rank Matrices

07/14/2014 ∙ by Mohammadreza Malek-Mohammadi, et al. ∙ 0

We address some theoretical guarantees for Schatten-p quasi-norm minimization (p ∈ (0,1]) in recovering low-rank matrices from compressed linear measurements. Firstly, using null space properties of the measurement operator, we provide a sufficient condition for exact recovery of low-rank matrices. This condition guarantees unique recovery of matrices of ranks equal or larger than what is guaranteed by nuclear norm minimization. Secondly, this sufficient condition leads to a theorem proving that all restricted isometry property (RIP) based sufficient conditions for ℓ_p quasi-norm minimization generalize to Schatten-p quasi-norm minimization. Based on this theorem, we provide a few RIP-based recovery conditions.



There are no comments yet.


page 1

page 2

page 3

page 4

This week in AI

Get the week's most popular data science and artificial intelligence research sent straight to your inbox every Saturday.