Matches in SemOpenAlex for { <https://semopenalex.org/work/W4386747131> ?p ?o ?g. }
- W4386747131 abstract "Approximate Message Passing (AMP) is a class of iterative algorithms that have found applications in many problems in high-dimensional statistics and machine learning. In its general form, AMP can be formulated as an iterative procedure driven by a matrix M. Theoretical analyses of AMP typically assume strong distributional properties on M, such as M has i.i.d. sub-Gaussian entries or is drawn from a rotational invariant ensemble. However, numerical experiments suggest that the behavior of AMP is universal as long as the eigenvectors of M are generic. In this paper we take the first step in rigorously understanding this universality phenomenon. In particular, we investigate a class of memory-free AMP algorithms (proposed by Çakmak and Opper for mean-field Ising spin glasses) and show that their asymptotic dynamics is universal on a broad class of semirandom matrices. In addition to having the standard rotational invariant ensemble as a special case, the class of semirandom matrices that we define in this work also includes matrices constructed with very limited randomness. One such example is a randomly signed version of the sine model, introduced by Marinari, Parisi, Potters, and Ritort for spin glasses with fully deterministic couplings." @default.
- W4386747131 created "2023-09-15" @default.
- W4386747131 creator A5028478821 @default.
- W4386747131 creator A5038111389 @default.
- W4386747131 creator A5061942819 @default.
- W4386747131 date "2023-09-01" @default.
- W4386747131 modified "2023-09-26" @default.
- W4386747131 title "Universality of approximate message passing with semirandom matrices" @default.
- W4386747131 cites W153923367 @default.
- W4386747131 cites W1572529050 @default.
- W4386747131 cites W1837352444 @default.
- W4386747131 cites W1984277078 @default.
- W4386747131 cites W1984830458 @default.
- W4386747131 cites W1992068214 @default.
- W4386747131 cites W1995241424 @default.
- W4386747131 cites W2022820481 @default.
- W4386747131 cites W2025762001 @default.
- W4386747131 cites W2032756757 @default.
- W4386747131 cites W2034384973 @default.
- W4386747131 cites W2044172468 @default.
- W4386747131 cites W2051302879 @default.
- W4386747131 cites W2055984460 @default.
- W4386747131 cites W2059825003 @default.
- W4386747131 cites W2060581589 @default.
- W4386747131 cites W2067038358 @default.
- W4386747131 cites W2068466582 @default.
- W4386747131 cites W2073521724 @default.
- W4386747131 cites W2082029531 @default.
- W4386747131 cites W2086979092 @default.
- W4386747131 cites W2101837693 @default.
- W4386747131 cites W2108394050 @default.
- W4386747131 cites W2125830420 @default.
- W4386747131 cites W2128084896 @default.
- W4386747131 cites W2132235473 @default.
- W4386747131 cites W2143915758 @default.
- W4386747131 cites W2144006746 @default.
- W4386747131 cites W2161278885 @default.
- W4386747131 cites W2293415235 @default.
- W4386747131 cites W2328187444 @default.
- W4386747131 cites W2566505556 @default.
- W4386747131 cites W2906826952 @default.
- W4386747131 cites W2921637050 @default.
- W4386747131 cites W2923764619 @default.
- W4386747131 cites W2945463326 @default.
- W4386747131 cites W2952810359 @default.
- W4386747131 cites W2963060833 @default.
- W4386747131 cites W2963064298 @default.
- W4386747131 cites W2963072996 @default.
- W4386747131 cites W2963602028 @default.
- W4386747131 cites W2963669167 @default.
- W4386747131 cites W2963886912 @default.
- W4386747131 cites W3034368263 @default.
- W4386747131 cites W3080250514 @default.
- W4386747131 cites W3081207194 @default.
- W4386747131 cites W3098848552 @default.
- W4386747131 cites W3102754027 @default.
- W4386747131 cites W3120690350 @default.
- W4386747131 cites W3126400887 @default.
- W4386747131 cites W3158809943 @default.
- W4386747131 cites W3172995164 @default.
- W4386747131 cites W3200233003 @default.
- W4386747131 cites W4245577611 @default.
- W4386747131 cites W4248709896 @default.
- W4386747131 cites W4312426305 @default.
- W4386747131 doi "https://doi.org/10.1214/23-aop1628" @default.
- W4386747131 hasPublicationYear "2023" @default.
- W4386747131 type Work @default.
- W4386747131 citedByCount "0" @default.
- W4386747131 crossrefType "journal-article" @default.
- W4386747131 hasAuthorship W4386747131A5028478821 @default.
- W4386747131 hasAuthorship W4386747131A5038111389 @default.
- W4386747131 hasAuthorship W4386747131A5061942819 @default.
- W4386747131 hasConcept C105795698 @default.
- W4386747131 hasConcept C121332964 @default.
- W4386747131 hasConcept C121864883 @default.
- W4386747131 hasConcept C125112378 @default.
- W4386747131 hasConcept C150775274 @default.
- W4386747131 hasConcept C158693339 @default.
- W4386747131 hasConcept C163716315 @default.
- W4386747131 hasConcept C183992945 @default.
- W4386747131 hasConcept C190470478 @default.
- W4386747131 hasConcept C28826006 @default.
- W4386747131 hasConcept C33923547 @default.
- W4386747131 hasConcept C37914503 @default.
- W4386747131 hasConcept C51329190 @default.
- W4386747131 hasConcept C62520636 @default.
- W4386747131 hasConcept C64812099 @default.
- W4386747131 hasConcept C68532491 @default.
- W4386747131 hasConceptScore W4386747131C105795698 @default.
- W4386747131 hasConceptScore W4386747131C121332964 @default.
- W4386747131 hasConceptScore W4386747131C121864883 @default.
- W4386747131 hasConceptScore W4386747131C125112378 @default.
- W4386747131 hasConceptScore W4386747131C150775274 @default.
- W4386747131 hasConceptScore W4386747131C158693339 @default.
- W4386747131 hasConceptScore W4386747131C163716315 @default.
- W4386747131 hasConceptScore W4386747131C183992945 @default.
- W4386747131 hasConceptScore W4386747131C190470478 @default.
- W4386747131 hasConceptScore W4386747131C28826006 @default.
- W4386747131 hasConceptScore W4386747131C33923547 @default.
- W4386747131 hasConceptScore W4386747131C37914503 @default.