Can I read Block-sparse Recovery of Semidefinite Systems and Generalized Null Space Conditions on EtoBox?

Block-sparse Recovery of Semidefinite Systems and Generalized Null Space Conditions by Heuer, Janin; Matter, Frederic; Pfetsch, Marc E.; Theobald, Thorsten is a scholarly article available to read on EtoBox.

What is Block-sparse Recovery of Semidefinite Systems and Generalized Null Space Conditions about?

This article considers the recovery of low-rank matrices via a convex nuclear-norm minimization problem and presents two null space properties (NSP) which characterize uniform recovery for the case of block-diagonal matrices and block-diagonal positive semidefinite matrices. These null-space conditions turn out to be special cases of a new general setup, which allows to derive the mentioned NSPs and well-known NSPs from the literature. We discuss the relative strength of these conditions and also present a deterministic class of matrices that satisfies the block-diagonal semidefinite NSP.

Author

Heuer, Janin; Matter, Frederic; Pfetsch, Marc E.; Theobald, Thorsten

Published

2019

Language

EN