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

QC 20150513
We address some theoretical guarantees for Schatten-p quasi-norm minimization (p∈(0,1]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ℓp quasi-norm minimization generalize to Schatten-p quasi-norm minimization. Based on this theorem, we provide a few RIP-based recovery conditions.

Babaie-Zadeh, Massoud (author)
Skoglund, MikaelKTH,Kommunikationsteori,ACCESS Linnaeus Centre(Swepub:kth)u1dbnyps (author)
KTHKommunikationsteori (creator_code:org_t)

By the author/editor: Malek Mohammadi, ...; Babaie-Zadeh, Ma ...; Skoglund, Mikael

About the subject

ENGINEERING AND TECHNOLOGY: ENGINEERING AND ...; and Electrical Engin ...; and Signal Processin ...

Kungliga biblioteket hanterar dina personuppgifter i enlighet med EU:s dataskyddsförordning (2018), GDPR. Läs mer om hur det funkar här.
Så här hanterar KB dina uppgifter vid användning av denna tjänst.