Matches in SemOpenAlex for { <https://semopenalex.org/work/W1544331657> ?p ?o ?g. }
- W1544331657 abstract "In this paper, we establish the following perturbation result concerning the singular values of a matrix: Let $A,B in mathbb{R}^{mtimes n}$ be given matrices, and let $f:mathbb{R}_+rightarrowmathbb{R}_+$ be a concave function satisfying $f(0)=0$. Then, we have $$ sum_{i=1}^{min{m,n}} big| f(sigma_i(A)) - f(sigma_i(B)) big| le sum_{i=1}^{min{m,n}} f(sigma_i(A-B)), $$ where $sigma_i(cdot)$ denotes the $i$--th largest singular value of a matrix. This answers an open question that is of interest to both the compressive sensing and linear algebra communities. In particular, by taking $f(cdot)=(cdot)^p$ for any $p in (0,1]$, we obtain a perturbation inequality for the so--called Schatten $p$--quasi--norm, which allows us to confirm the validity of a number of previously conjectured conditions for the recovery of low--rank matrices via the popular Schatten $p$--quasi--norm heuristic. We believe that our result will find further applications, especially in the study of low--rank matrix recovery." @default.
- W1544331657 created "2016-06-24" @default.
- W1544331657 creator A5041884309 @default.
- W1544331657 creator A5072164248 @default.
- W1544331657 date "2012-09-03" @default.
- W1544331657 modified "2023-09-27" @default.
- W1544331657 title "A Perturbation Inequality for the Schatten-$p$ Quasi-Norm and Its Applications to Low-Rank Matrix Recovery" @default.
- W1544331657 cites W1786681852 @default.
- W1544331657 cites W1966096622 @default.
- W1544331657 cites W1967357291 @default.
- W1544331657 cites W1969123878 @default.
- W1544331657 cites W1969698720 @default.
- W1544331657 cites W1971094390 @default.
- W1544331657 cites W2003881455 @default.
- W1544331657 cites W2008997396 @default.
- W1544331657 cites W2014414743 @default.
- W1544331657 cites W2025666718 @default.
- W1544331657 cites W2028781966 @default.
- W1544331657 cites W2031906930 @default.
- W1544331657 cites W2046491809 @default.
- W1544331657 cites W2064980127 @default.
- W1544331657 cites W2071453418 @default.
- W1544331657 cites W2074152284 @default.
- W1544331657 cites W2085305975 @default.
- W1544331657 cites W2093347109 @default.
- W1544331657 cites W2109240917 @default.
- W1544331657 cites W2118550318 @default.
- W1544331657 cites W2119367754 @default.
- W1544331657 cites W2129131372 @default.
- W1544331657 cites W2136235822 @default.
- W1544331657 cites W2150698455 @default.
- W1544331657 cites W2586353914 @default.
- W1544331657 cites W2592118739 @default.
- W1544331657 cites W2611293703 @default.
- W1544331657 cites W2962769133 @default.
- W1544331657 cites W2963956267 @default.
- W1544331657 cites W658559791 @default.
- W1544331657 hasPublicationYear "2012" @default.
- W1544331657 type Work @default.
- W1544331657 sameAs 1544331657 @default.
- W1544331657 citedByCount "2" @default.
- W1544331657 countsByYear W15443316572013 @default.
- W1544331657 countsByYear W15443316572014 @default.
- W1544331657 crossrefType "posted-content" @default.
- W1544331657 hasAuthorship W1544331657A5041884309 @default.
- W1544331657 hasAuthorship W1544331657A5072164248 @default.
- W1544331657 hasConcept C106487976 @default.
- W1544331657 hasConcept C109282560 @default.
- W1544331657 hasConcept C114614502 @default.
- W1544331657 hasConcept C121332964 @default.
- W1544331657 hasConcept C155281189 @default.
- W1544331657 hasConcept C158693339 @default.
- W1544331657 hasConcept C159985019 @default.
- W1544331657 hasConcept C164226766 @default.
- W1544331657 hasConcept C17744445 @default.
- W1544331657 hasConcept C185592680 @default.
- W1544331657 hasConcept C191795146 @default.
- W1544331657 hasConcept C192562407 @default.
- W1544331657 hasConcept C199539241 @default.
- W1544331657 hasConcept C202444582 @default.
- W1544331657 hasConcept C2778049214 @default.
- W1544331657 hasConcept C2988629283 @default.
- W1544331657 hasConcept C33923547 @default.
- W1544331657 hasConcept C43617362 @default.
- W1544331657 hasConcept C62520636 @default.
- W1544331657 hasConcept C90199385 @default.
- W1544331657 hasConcept C92207270 @default.
- W1544331657 hasConceptScore W1544331657C106487976 @default.
- W1544331657 hasConceptScore W1544331657C109282560 @default.
- W1544331657 hasConceptScore W1544331657C114614502 @default.
- W1544331657 hasConceptScore W1544331657C121332964 @default.
- W1544331657 hasConceptScore W1544331657C155281189 @default.
- W1544331657 hasConceptScore W1544331657C158693339 @default.
- W1544331657 hasConceptScore W1544331657C159985019 @default.
- W1544331657 hasConceptScore W1544331657C164226766 @default.
- W1544331657 hasConceptScore W1544331657C17744445 @default.
- W1544331657 hasConceptScore W1544331657C185592680 @default.
- W1544331657 hasConceptScore W1544331657C191795146 @default.
- W1544331657 hasConceptScore W1544331657C192562407 @default.
- W1544331657 hasConceptScore W1544331657C199539241 @default.
- W1544331657 hasConceptScore W1544331657C202444582 @default.
- W1544331657 hasConceptScore W1544331657C2778049214 @default.
- W1544331657 hasConceptScore W1544331657C2988629283 @default.
- W1544331657 hasConceptScore W1544331657C33923547 @default.
- W1544331657 hasConceptScore W1544331657C43617362 @default.
- W1544331657 hasConceptScore W1544331657C62520636 @default.
- W1544331657 hasConceptScore W1544331657C90199385 @default.
- W1544331657 hasConceptScore W1544331657C92207270 @default.
- W1544331657 hasLocation W15443316571 @default.
- W1544331657 hasOpenAccess W1544331657 @default.
- W1544331657 hasPrimaryLocation W15443316571 @default.
- W1544331657 hasRelatedWork W1643640728 @default.
- W1544331657 hasRelatedWork W172408968 @default.
- W1544331657 hasRelatedWork W1971022458 @default.
- W1544331657 hasRelatedWork W1999037199 @default.
- W1544331657 hasRelatedWork W2030191425 @default.
- W1544331657 hasRelatedWork W2140774794 @default.
- W1544331657 hasRelatedWork W2612419297 @default.
- W1544331657 hasRelatedWork W2945837529 @default.
- W1544331657 hasRelatedWork W2950787266 @default.