Concave Mirsky Inequality and Low-Rank Recovery

DOI10.1137/16M1090004zbMath1386.15025MaRDI QIDQ3130424

Simon Foucart

Publication date: 22 January 2018

Published in: SIAM Journal on Matrix Analysis and Applications (Search for Journal in Brave)

zbMATH Keywords

concave minimizationsingular valuescompressive sensinglow-rank recoverymirsky inequalitySchatten quasinorm

Mathematics Subject Classification ID

Nonconvex programming, global optimization (90C26) Eigenvalues, singular values, and eigenvectors (15A18) Miscellaneous inequalities involving matrices (15A45)

Related Items (2)

On the Schatten \(p\)-quasi-norm minimization for low-rank matrix recovery ⋮ Unnamed Item

Cites Work

• A mathematical introduction to compressive sensing
• A matrix subadditivity inequality for \(f(A + B)\) and \(f(A) + f(B)\)
• A perturbation inequality for concave functions of singular values and its applications in low-rank matrix recovery
• The behavior of eigenvalues and singular values under perturbations of restricted rank
• On the eigenvalues of sums of Hermitian matrices
• From Subadditive Inequalities of Singular Values to Triangle Inequalities of Canonical Angles
• Problems and conjectures in matrix and operator inequalities

This page was built for publication: Concave Mirsky Inequality and Low-Rank Recovery