A Unifying Tutorial on Approximate Message Passing
Az elmúlt évtizedben a közelítő üzenetátviteli (AMP) algoritmusok rendkívül népszerűvé váltak különböző strukturált, nagydimenziós statisztikai problémákban. Az AMP eredeti ötletei közül sokat a fizikai és mérnöki irodalomban fejlesztettek ki, és a közelmúltban kiterjesztették az informatikában és a gépi tanulásban való felhasználásra.
Ebben az oktatóanyagban a szerzők átfogó és szigorú bevezetést adnak az AMP nyújtotta lehetőségekről, valamint a terület nagyszámú, a közelmúltban végzett munkáján belül az alapfogalmak egységesítéséről és formalizálásáról. Végigvezetik az olvasót az AMP alapfogalmain, mielőtt bemutatnák az alacsony rangú mátrixbecslés fogalmát. A szerzők befejezésül az általánosított modellekkel foglalkoznak.
Hogy a kutatók számára teljes legyen a kép, bizonyítások, technikai megjegyzések és matematikai háttér is szerepelnek. Ez az oktatóanyag mélyreható bevezetést nyújt a közelítő üzenetátvitelbe a témában újonnan ismerkedő hallgatók és kutatók számára.