Stability of low-rank matrix recovery and its connections to Banach space geometry

preprint2015arXivOpen access

Abstract

There are well-known relationships between compressed sensing and the geometry of the finite-dimensional ℓp\ell_p spaces. A result of Kashin and Temlyakov can be described as a characterization of the stability of the recovery of sparse vectors via ℓ1\ell_1-minimization in terms of the Gelfand widths of certain identity mappings between finite-dimensional ℓ1\ell_1 and ℓ2\ell_2 spaces, whereas a more recent result of Foucart, Pajor, Rauhut and Ullrich proves an analogous relationship even for ℓp\ell_p spaces with p<1p < 1. In this paper we prove what we call matrix or noncommutative versions of these results: we characterize the stability of low-rank matrix recovery via Schatten pp-(quasi-)norm minimization in terms of the Gelfand widths of certain identity mappings between finite-dimensional Schatten pp-spaces.

Explore this paper’s authors, topics and related work.

Building this map preview

BZPEER is loading the nearby papers, people, topics and institutions for this page.

Reviews 0

Write a reviewWrite

No reviews yet.

Discussion 0

Add a commentWrite

No comments yet.