Matches in SemOpenAlex for { <https://semopenalex.org/work/W4296452006> ?p ?o ?g. }
Showing items 1 to 65 of
65
with 100 items per page.
- W4296452006 abstract "We study a spectral initialization method that serves a key role in recent work on estimating signals in nonconvex settings. Previous analysis of this method focuses on the phase retrieval problem and provides only performance bounds. In this paper, we consider arbitrary generalized linear sensing models and present a precise asymptotic characterization of the performance of the method in the high-dimensional limit. Our analysis also reveals a phase transition phenomenon that depends on the ratio between the number of samples and the signal dimension. When the ratio is below a minimum threshold, the estimates given by the spectral method are no better than random guesses drawn from a uniform distribution on the hypersphere, thus carrying no information; above a maximum threshold, the estimates become increasingly aligned with the target signal. The computational complexity of the method, as measured by the spectral gap, is also markedly different in the two phases. Worked examples and numerical results are provided to illustrate and verify the analytical predictions. In particular, simulations show that our asymptotic formulas provide accurate predictions for the actual performance of the spectral method even at moderate signal dimensions." @default.
- W4296452006 created "2022-09-20" @default.
- W4296452006 creator A5024124240 @default.
- W4296452006 creator A5038111389 @default.
- W4296452006 date "2017-02-21" @default.
- W4296452006 modified "2023-09-29" @default.
- W4296452006 title "Phase Transitions of Spectral Initialization for High-Dimensional Nonconvex Estimation" @default.
- W4296452006 doi "https://doi.org/10.48550/arxiv.1702.06435" @default.
- W4296452006 hasPublicationYear "2017" @default.
- W4296452006 type Work @default.
- W4296452006 citedByCount "0" @default.
- W4296452006 crossrefType "posted-content" @default.
- W4296452006 hasAuthorship W4296452006A5024124240 @default.
- W4296452006 hasAuthorship W4296452006A5038111389 @default.
- W4296452006 hasBestOaLocation W42964520061 @default.
- W4296452006 hasConcept C11413529 @default.
- W4296452006 hasConcept C114466953 @default.
- W4296452006 hasConcept C121332964 @default.
- W4296452006 hasConcept C126255220 @default.
- W4296452006 hasConcept C134306372 @default.
- W4296452006 hasConcept C151201525 @default.
- W4296452006 hasConcept C154945302 @default.
- W4296452006 hasConcept C199360897 @default.
- W4296452006 hasConcept C202444582 @default.
- W4296452006 hasConcept C2776562905 @default.
- W4296452006 hasConcept C2779843651 @default.
- W4296452006 hasConcept C28826006 @default.
- W4296452006 hasConcept C33676613 @default.
- W4296452006 hasConcept C33923547 @default.
- W4296452006 hasConcept C41008148 @default.
- W4296452006 hasConcept C44280652 @default.
- W4296452006 hasConcept C62520636 @default.
- W4296452006 hasConceptScore W4296452006C11413529 @default.
- W4296452006 hasConceptScore W4296452006C114466953 @default.
- W4296452006 hasConceptScore W4296452006C121332964 @default.
- W4296452006 hasConceptScore W4296452006C126255220 @default.
- W4296452006 hasConceptScore W4296452006C134306372 @default.
- W4296452006 hasConceptScore W4296452006C151201525 @default.
- W4296452006 hasConceptScore W4296452006C154945302 @default.
- W4296452006 hasConceptScore W4296452006C199360897 @default.
- W4296452006 hasConceptScore W4296452006C202444582 @default.
- W4296452006 hasConceptScore W4296452006C2776562905 @default.
- W4296452006 hasConceptScore W4296452006C2779843651 @default.
- W4296452006 hasConceptScore W4296452006C28826006 @default.
- W4296452006 hasConceptScore W4296452006C33676613 @default.
- W4296452006 hasConceptScore W4296452006C33923547 @default.
- W4296452006 hasConceptScore W4296452006C41008148 @default.
- W4296452006 hasConceptScore W4296452006C44280652 @default.
- W4296452006 hasConceptScore W4296452006C62520636 @default.
- W4296452006 hasLocation W42964520061 @default.
- W4296452006 hasOpenAccess W4296452006 @default.
- W4296452006 hasPrimaryLocation W42964520061 @default.
- W4296452006 hasRelatedWork W1977093468 @default.
- W4296452006 hasRelatedWork W2000003030 @default.
- W4296452006 hasRelatedWork W2005930910 @default.
- W4296452006 hasRelatedWork W2180809734 @default.
- W4296452006 hasRelatedWork W2351355159 @default.
- W4296452006 hasRelatedWork W2358639633 @default.
- W4296452006 hasRelatedWork W2368370270 @default.
- W4296452006 hasRelatedWork W2374442885 @default.
- W4296452006 hasRelatedWork W2374512474 @default.
- W4296452006 hasRelatedWork W1964274308 @default.
- W4296452006 isParatext "false" @default.
- W4296452006 isRetracted "false" @default.
- W4296452006 workType "article" @default.