We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

math.FA

Change to browse by:

References & Citations

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Mathematics > Functional Analysis

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

Abstract: There are well-known relationships between compressed sensing and the geometry of the finite-dimensional $\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 $\ell_1$-minimization in terms of the Gelfand widths of certain identity mappings between finite-dimensional $\ell_1$ and $\ell_2$ spaces, whereas a more recent result of Foucart, Pajor, Rauhut and Ullrich proves an analogous relationship even for $\ell_p$ spaces with $p < 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 $p$-(quasi-)norm minimization in terms of the Gelfand widths of certain identity mappings between finite-dimensional Schatten $p$-spaces.
Comments: 16 pages
Subjects: Functional Analysis (math.FA); Information Theory (cs.IT)
Journal reference: J. Math. Anal. Appl. 427 (2015), no. 1, 320--335
DOI: 10.1016/j.jmaa.2015.02.041
Cite as: arXiv:1406.6712 [math.FA]
  (or arXiv:1406.6712v2 [math.FA] for this version)

Submission history

From: Javier Alejandro Chávez-Domínguez [view email]
[v1] Wed, 25 Jun 2014 20:36:44 GMT (47kb,D)
[v2] Fri, 19 Jun 2015 12:57:30 GMT (19kb)

Link back to: arXiv, form interface, contact.