Matches in SemOpenAlex for { <https://semopenalex.org/work/W2056450147> ?p ?o ?g. }
- W2056450147 abstract "We consider recovery of low-rank matrices from noisy data by hard thresholding of singular values, where singular values below a prescribed threshold $lambda$ are set to 0. We study the asymptotic MSE in a framework where the matrix size is large compared to the rank of the matrix to be recovered, and the signal-to-noise ratio of the low-rank piece stays constant. The AMSE-optimal choice of hard threshold, in the case of n-by-n matrix in noise level sigma, is simply $(4/sqrt{3}) sqrt{n}sigma approx 2.309 sqrt{n}sigma$ when $sigma$ is known, or simply $2.858cdot y_{med}$ when $sigma$ is unknown, where $y_{med}$ is the median empirical singular value. For nonsquare $m$ by $n$ matrices with $m neq n$, these thresholding coefficients are replaced with different provided constants. In our asymptotic framework, this thresholding rule adapts to unknown rank and to unknown noise level in an optimal manner: it is always better than hard thresholding at any other value, no matter what the matrix is that we are trying to recover, and is always better than ideal Truncated SVD (TSVD), which truncates at the true rank of the low-rank matrix we are trying to recover. Hard thresholding at the recommended value to recover an n-by-n matrix of rank r guarantees an AMSE at most $3nrsigma^2$. In comparison, the guarantee provided by TSVD is $5nrsigma^2$, the guarantee provided by optimally tuned singular value soft thresholding is $6nrsigma^2$, and the best guarantee achievable by any shrinkage of the data singular values is $2nrsigma^2$. Empirical evidence shows that these AMSE properties of the $4/sqrt{3}$ thresholding rule remain valid even for relatively small n, and that performance improvement over TSVD and other shrinkage rules is substantial, turning it into the practical hard threshold of choice." @default.
- W2056450147 created "2016-06-24" @default.
- W2056450147 creator A5013235677 @default.
- W2056450147 creator A5065355421 @default.
- W2056450147 date "2013-05-24" @default.
- W2056450147 modified "2023-09-27" @default.
- W2056450147 title "The Optimal Hard Threshold for Singular Values is 4/sqrt(3)" @default.
- W2056450147 cites W1520752838 @default.
- W2056450147 cites W1525046419 @default.
- W2056450147 cites W1548938959 @default.
- W2056450147 cites W1996023858 @default.
- W2056450147 cites W2000345836 @default.
- W2056450147 cites W2004026774 @default.
- W2056450147 cites W2005051528 @default.
- W2056450147 cites W2005423095 @default.
- W2056450147 cites W2021680564 @default.
- W2056450147 cites W2039164962 @default.
- W2056450147 cites W2045547832 @default.
- W2056450147 cites W2063942101 @default.
- W2056450147 cites W2081940622 @default.
- W2056450147 cites W2086486316 @default.
- W2056450147 cites W2089794108 @default.
- W2056450147 cites W2103972604 @default.
- W2056450147 cites W2123226256 @default.
- W2056450147 cites W2130121108 @default.
- W2056450147 cites W2132657058 @default.
- W2056450147 cites W2148541040 @default.
- W2056450147 cites W2148654450 @default.
- W2056450147 cites W2157195543 @default.
- W2056450147 cites W2157752701 @default.
- W2056450147 cites W3099609308 @default.
- W2056450147 cites W3104577407 @default.
- W2056450147 cites W2144730813 @default.
- W2056450147 cites W2186714580 @default.
- W2056450147 hasPublicationYear "2013" @default.
- W2056450147 type Work @default.
- W2056450147 sameAs 2056450147 @default.
- W2056450147 citedByCount "5" @default.
- W2056450147 countsByYear W20564501472015 @default.
- W2056450147 countsByYear W20564501472017 @default.
- W2056450147 countsByYear W20564501472021 @default.
- W2056450147 crossrefType "posted-content" @default.
- W2056450147 hasAuthorship W2056450147A5013235677 @default.
- W2056450147 hasAuthorship W2056450147A5065355421 @default.
- W2056450147 hasConcept C106487976 @default.
- W2056450147 hasConcept C109282560 @default.
- W2056450147 hasConcept C11413529 @default.
- W2056450147 hasConcept C114614502 @default.
- W2056450147 hasConcept C115961682 @default.
- W2056450147 hasConcept C118615104 @default.
- W2056450147 hasConcept C120665830 @default.
- W2056450147 hasConcept C121332964 @default.
- W2056450147 hasConcept C154945302 @default.
- W2056450147 hasConcept C158693339 @default.
- W2056450147 hasConcept C159985019 @default.
- W2056450147 hasConcept C164226766 @default.
- W2056450147 hasConcept C191178318 @default.
- W2056450147 hasConcept C192562407 @default.
- W2056450147 hasConcept C22789450 @default.
- W2056450147 hasConcept C2778049214 @default.
- W2056450147 hasConcept C2778113609 @default.
- W2056450147 hasConcept C33923547 @default.
- W2056450147 hasConcept C41008148 @default.
- W2056450147 hasConcept C62520636 @default.
- W2056450147 hasConceptScore W2056450147C106487976 @default.
- W2056450147 hasConceptScore W2056450147C109282560 @default.
- W2056450147 hasConceptScore W2056450147C11413529 @default.
- W2056450147 hasConceptScore W2056450147C114614502 @default.
- W2056450147 hasConceptScore W2056450147C115961682 @default.
- W2056450147 hasConceptScore W2056450147C118615104 @default.
- W2056450147 hasConceptScore W2056450147C120665830 @default.
- W2056450147 hasConceptScore W2056450147C121332964 @default.
- W2056450147 hasConceptScore W2056450147C154945302 @default.
- W2056450147 hasConceptScore W2056450147C158693339 @default.
- W2056450147 hasConceptScore W2056450147C159985019 @default.
- W2056450147 hasConceptScore W2056450147C164226766 @default.
- W2056450147 hasConceptScore W2056450147C191178318 @default.
- W2056450147 hasConceptScore W2056450147C192562407 @default.
- W2056450147 hasConceptScore W2056450147C22789450 @default.
- W2056450147 hasConceptScore W2056450147C2778049214 @default.
- W2056450147 hasConceptScore W2056450147C2778113609 @default.
- W2056450147 hasConceptScore W2056450147C33923547 @default.
- W2056450147 hasConceptScore W2056450147C41008148 @default.
- W2056450147 hasConceptScore W2056450147C62520636 @default.
- W2056450147 hasLocation W20564501471 @default.
- W2056450147 hasOpenAccess W2056450147 @default.
- W2056450147 hasPrimaryLocation W20564501471 @default.
- W2056450147 hasRelatedWork W145959404 @default.
- W2056450147 hasRelatedWork W1486249389 @default.
- W2056450147 hasRelatedWork W2141264437 @default.
- W2056450147 hasRelatedWork W2171255027 @default.
- W2056450147 hasRelatedWork W2792325711 @default.
- W2056450147 hasRelatedWork W2806473647 @default.
- W2056450147 hasRelatedWork W2893748253 @default.
- W2056450147 hasRelatedWork W2896224263 @default.
- W2056450147 hasRelatedWork W2897266579 @default.
- W2056450147 hasRelatedWork W2942673878 @default.
- W2056450147 hasRelatedWork W2949962875 @default.
- W2056450147 hasRelatedWork W2962946304 @default.
- W2056450147 hasRelatedWork W2963780177 @default.