Matches in SemOpenAlex for { <https://semopenalex.org/work/W3092404408> ?p ?o ?g. }
- W3092404408 abstract "We consider the problem of estimating a signal from measurements obtained via a generalized linear model. We focus on estimators based on approximate message passing (AMP), a family of iterative algorithms with many appealing features: the performance of AMP in the high-dimensional limit can be succinctly characterized under suitable model assumptions; AMP can also be tailored to the empirical distribution of the signal entries, and for a wide class of estimation problems, AMP is conjectured to be optimal among all polynomial-time algorithms. However, a major issue of AMP is that in many models (such as phase retrieval), it requires an initialization correlated with the ground-truth signal and independent from the measurement matrix. Assuming that such an initialization is available is typically not realistic. In this paper, we solve this problem by proposing an AMP algorithm initialized with a spectral estimator. With such an initialization, the standard AMP analysis fails since the spectral estimator depends in a complicated way on the design matrix. Our main contribution is a rigorous characterization of the performance of AMP with spectral initialization in the high-dimensional limit. The key technical idea is to define and analyze a two-phase artificial AMP algorithm that first produces the spectral estimator, and then closely approximates the iterates of the true AMP. We also provide numerical results that demonstrate the validity of the proposed approach." @default.
- W3092404408 created "2020-10-15" @default.
- W3092404408 creator A5061114394 @default.
- W3092404408 creator A5081409970 @default.
- W3092404408 date "2020-10-07" @default.
- W3092404408 modified "2023-09-27" @default.
- W3092404408 title "Approximate Message Passing with Spectral Initialization for Generalized Linear Models" @default.
- W3092404408 cites W1494099594 @default.
- W3092404408 cites W1528905581 @default.
- W3092404408 cites W2007593159 @default.
- W3092404408 cites W2015911499 @default.
- W3092404408 cites W2040969041 @default.
- W3092404408 cites W2044613770 @default.
- W3092404408 cites W2051275493 @default.
- W3092404408 cites W2060430274 @default.
- W3092404408 cites W2082029531 @default.
- W3092404408 cites W2120058354 @default.
- W3092404408 cites W2123202508 @default.
- W3092404408 cites W2144405862 @default.
- W3092404408 cites W2145080587 @default.
- W3092404408 cites W2163353827 @default.
- W3092404408 cites W2166670884 @default.
- W3092404408 cites W2338490279 @default.
- W3092404408 cites W2542482481 @default.
- W3092404408 cites W2571527823 @default.
- W3092404408 cites W2723734710 @default.
- W3092404408 cites W2761315682 @default.
- W3092404408 cites W2899900971 @default.
- W3092404408 cites W2962761770 @default.
- W3092404408 cites W2962880913 @default.
- W3092404408 cites W2962941403 @default.
- W3092404408 cites W2963060833 @default.
- W3092404408 cites W2963072996 @default.
- W3092404408 cites W2963389324 @default.
- W3092404408 cites W2963443408 @default.
- W3092404408 cites W2963519307 @default.
- W3092404408 cites W2963886912 @default.
- W3092404408 cites W2964130120 @default.
- W3092404408 cites W2964282092 @default.
- W3092404408 cites W2975784399 @default.
- W3092404408 cites W3012452232 @default.
- W3092404408 cites W3015536096 @default.
- W3092404408 cites W3034256966 @default.
- W3092404408 cites W3034356386 @default.
- W3092404408 cites W3047952687 @default.
- W3092404408 cites W3080250514 @default.
- W3092404408 cites W3098848552 @default.
- W3092404408 cites W3102650306 @default.
- W3092404408 cites W3105033759 @default.
- W3092404408 cites W3126400887 @default.
- W3092404408 cites W340244495 @default.
- W3092404408 cites W385466589 @default.
- W3092404408 cites W653925602 @default.
- W3092404408 cites W2560085470 @default.
- W3092404408 hasPublicationYear "2020" @default.
- W3092404408 type Work @default.
- W3092404408 sameAs 3092404408 @default.
- W3092404408 citedByCount "0" @default.
- W3092404408 crossrefType "posted-content" @default.
- W3092404408 hasAuthorship W3092404408A5061114394 @default.
- W3092404408 hasAuthorship W3092404408A5081409970 @default.
- W3092404408 hasConcept C105795698 @default.
- W3092404408 hasConcept C106487976 @default.
- W3092404408 hasConcept C11413529 @default.
- W3092404408 hasConcept C114466953 @default.
- W3092404408 hasConcept C126255220 @default.
- W3092404408 hasConcept C134306372 @default.
- W3092404408 hasConcept C140479938 @default.
- W3092404408 hasConcept C151201525 @default.
- W3092404408 hasConcept C159985019 @default.
- W3092404408 hasConcept C185429906 @default.
- W3092404408 hasConcept C192562407 @default.
- W3092404408 hasConcept C199360897 @default.
- W3092404408 hasConcept C28826006 @default.
- W3092404408 hasConcept C33923547 @default.
- W3092404408 hasConcept C41008148 @default.
- W3092404408 hasConcept C90119067 @default.
- W3092404408 hasConceptScore W3092404408C105795698 @default.
- W3092404408 hasConceptScore W3092404408C106487976 @default.
- W3092404408 hasConceptScore W3092404408C11413529 @default.
- W3092404408 hasConceptScore W3092404408C114466953 @default.
- W3092404408 hasConceptScore W3092404408C126255220 @default.
- W3092404408 hasConceptScore W3092404408C134306372 @default.
- W3092404408 hasConceptScore W3092404408C140479938 @default.
- W3092404408 hasConceptScore W3092404408C151201525 @default.
- W3092404408 hasConceptScore W3092404408C159985019 @default.
- W3092404408 hasConceptScore W3092404408C185429906 @default.
- W3092404408 hasConceptScore W3092404408C192562407 @default.
- W3092404408 hasConceptScore W3092404408C199360897 @default.
- W3092404408 hasConceptScore W3092404408C28826006 @default.
- W3092404408 hasConceptScore W3092404408C33923547 @default.
- W3092404408 hasConceptScore W3092404408C41008148 @default.
- W3092404408 hasConceptScore W3092404408C90119067 @default.
- W3092404408 hasLocation W30924044081 @default.
- W3092404408 hasOpenAccess W3092404408 @default.
- W3092404408 hasPrimaryLocation W30924044081 @default.
- W3092404408 hasRelatedWork W1565218558 @default.
- W3092404408 hasRelatedWork W1959879694 @default.
- W3092404408 hasRelatedWork W224312251 @default.
- W3092404408 hasRelatedWork W2261430036 @default.