Matches in SemOpenAlex for { <https://semopenalex.org/work/W2895580863> ?p ?o ?g. }
- W2895580863 abstract "We consider the problem of estimating an unknown matrix $boldsymbol{X}in {mathbb R}^{mtimes n}$, from observations $boldsymbol{Y} = boldsymbol{X}+boldsymbol{W}$ where $boldsymbol{W}$ is a noise matrix with independent and identically distributed entries, as to minimize estimation error measured in operator norm. Assuming that the underlying signal $boldsymbol{X}$ is low-rank and incoherent with respect to the canonical basis, we prove that minimax risk is equivalent to $(sqrt{m}veesqrt{n})/sqrt{I_W}$ in the high-dimensional limit $m,ntoinfty$, where $I_W$ is the Fisher information of the noise. Crucially, we develop an efficient procedure that achieves this risk, adaptively over the noise distribution (under certain regularity assumptions). Letting $boldsymbol{X} = boldsymbol{U}{boldsymbol{Sigma}}boldsymbol{V}^{sf T}$ --where $boldsymbol{U}in {mathbb R}^{mtimes r}$, $boldsymbol{V}in{mathbb R}^{ntimes r}$ are orthogonal, and $r$ is kept fixed as $m,ntoinfty$-- we use our method to estimate $boldsymbol{U}$, $boldsymbol{V}$. Standard spectral methods provide non-trivial estimates of the factors $boldsymbol{U},boldsymbol{V}$ (weak recovery) only if the singular values of $boldsymbol{X}$ are larger than $(mn)^{1/4}{rm Var}(W_{11})^{1/2}$. We prove that the new approach achieves weak recovery down to the the information-theoretically optimal threshold $(mn)^{1/4}I_W^{1/2}$." @default.
- W2895580863 created "2018-10-12" @default.
- W2895580863 creator A5011999109 @default.
- W2895580863 creator A5027720794 @default.
- W2895580863 creator A5055987663 @default.
- W2895580863 date "2018-10-06" @default.
- W2895580863 modified "2023-09-27" @default.
- W2895580863 title "Adapting to Unknown Noise Distribution in Matrix Denoising" @default.
- W2895580863 cites W1516484658 @default.
- W2895580863 cites W1576778649 @default.
- W2895580863 cites W1584670745 @default.
- W2895580863 cites W1586554030 @default.
- W2895580863 cites W1922029667 @default.
- W2895580863 cites W2034400748 @default.
- W2895580863 cites W2047071281 @default.
- W2895580863 cites W2048950722 @default.
- W2895580863 cites W2078815901 @default.
- W2895580863 cites W2094644779 @default.
- W2895580863 cites W2097714737 @default.
- W2895580863 cites W2106084579 @default.
- W2895580863 cites W2167238684 @default.
- W2895580863 cites W2522434885 @default.
- W2895580863 cites W2559839022 @default.
- W2895580863 cites W2591684105 @default.
- W2895580863 cites W2605304986 @default.
- W2895580863 cites W2616032753 @default.
- W2895580863 cites W2951460577 @default.
- W2895580863 cites W2963094815 @default.
- W2895580863 cites W2963588303 @default.
- W2895580863 cites W2964044082 @default.
- W2895580863 cites W2964213728 @default.
- W2895580863 cites W3098365576 @default.
- W2895580863 cites W3103699839 @default.
- W2895580863 cites W3105600170 @default.
- W2895580863 cites W93530381 @default.
- W2895580863 hasPublicationYear "2018" @default.
- W2895580863 type Work @default.
- W2895580863 sameAs 2895580863 @default.
- W2895580863 citedByCount "3" @default.
- W2895580863 countsByYear W28955808632020 @default.
- W2895580863 countsByYear W28955808632021 @default.
- W2895580863 crossrefType "posted-content" @default.
- W2895580863 hasAuthorship W2895580863A5011999109 @default.
- W2895580863 hasAuthorship W2895580863A5027720794 @default.
- W2895580863 hasAuthorship W2895580863A5055987663 @default.
- W2895580863 hasConcept C105795698 @default.
- W2895580863 hasConcept C106487976 @default.
- W2895580863 hasConcept C110121322 @default.
- W2895580863 hasConcept C114614502 @default.
- W2895580863 hasConcept C121332964 @default.
- W2895580863 hasConcept C122123141 @default.
- W2895580863 hasConcept C134306372 @default.
- W2895580863 hasConcept C141513077 @default.
- W2895580863 hasConcept C158693339 @default.
- W2895580863 hasConcept C159985019 @default.
- W2895580863 hasConcept C164226766 @default.
- W2895580863 hasConcept C192562407 @default.
- W2895580863 hasConcept C33923547 @default.
- W2895580863 hasConcept C62520636 @default.
- W2895580863 hasConcept C92207270 @default.
- W2895580863 hasConceptScore W2895580863C105795698 @default.
- W2895580863 hasConceptScore W2895580863C106487976 @default.
- W2895580863 hasConceptScore W2895580863C110121322 @default.
- W2895580863 hasConceptScore W2895580863C114614502 @default.
- W2895580863 hasConceptScore W2895580863C121332964 @default.
- W2895580863 hasConceptScore W2895580863C122123141 @default.
- W2895580863 hasConceptScore W2895580863C134306372 @default.
- W2895580863 hasConceptScore W2895580863C141513077 @default.
- W2895580863 hasConceptScore W2895580863C158693339 @default.
- W2895580863 hasConceptScore W2895580863C159985019 @default.
- W2895580863 hasConceptScore W2895580863C164226766 @default.
- W2895580863 hasConceptScore W2895580863C192562407 @default.
- W2895580863 hasConceptScore W2895580863C33923547 @default.
- W2895580863 hasConceptScore W2895580863C62520636 @default.
- W2895580863 hasConceptScore W2895580863C92207270 @default.
- W2895580863 hasLocation W28955808631 @default.
- W2895580863 hasOpenAccess W2895580863 @default.
- W2895580863 hasPrimaryLocation W28955808631 @default.
- W2895580863 hasRelatedWork W1599343998 @default.
- W2895580863 hasRelatedWork W1649582844 @default.
- W2895580863 hasRelatedWork W1894706172 @default.
- W2895580863 hasRelatedWork W2015003152 @default.
- W2895580863 hasRelatedWork W2104918667 @default.
- W2895580863 hasRelatedWork W2167010377 @default.
- W2895580863 hasRelatedWork W2227075844 @default.
- W2895580863 hasRelatedWork W2314657509 @default.
- W2895580863 hasRelatedWork W2487808988 @default.
- W2895580863 hasRelatedWork W2949267240 @default.
- W2895580863 hasRelatedWork W2951347210 @default.
- W2895580863 hasRelatedWork W2952147943 @default.
- W2895580863 hasRelatedWork W2964001217 @default.
- W2895580863 hasRelatedWork W3036022257 @default.
- W2895580863 hasRelatedWork W3094564758 @default.
- W2895580863 hasRelatedWork W3105340263 @default.
- W2895580863 hasRelatedWork W3119740209 @default.
- W2895580863 hasRelatedWork W3158797709 @default.
- W2895580863 hasRelatedWork W3171205097 @default.
- W2895580863 hasRelatedWork W3201993179 @default.
- W2895580863 isParatext "false" @default.
- W2895580863 isRetracted "false" @default.