Ujednolicony samouczek dotyczący przybliżonego przekazywania wiadomości

Oryginalny tytuł:

A Unifying Tutorial on Approximate Message Passing

Zawartość książki:

W ciągu ostatniej dekady algorytmy AMP (Approximate Message Passing) stały się niezwykle popularne w różnych ustrukturyzowanych, wysokowymiarowych problemach statystycznych. Wiele z oryginalnych idei AMP zostało opracowanych w literaturze z zakresu fizyki i inżynierii, a ostatnio zostały one rozszerzone do zastosowania w informatyce i uczeniu maszynowym.

W niniejszym samouczku autorzy przedstawiają kompleksowe i rygorystyczne wprowadzenie do tego, co AMP może zaoferować, a także do ujednolicenia i sformalizowania podstawowych koncepcji w ramach dużej ilości ostatnich prac w tej dziedzinie. Prowadzą czytelnika przez podstawowe koncepcje AMP przed wprowadzeniem koncepcji estymacji macierzy o niskiej randze. Na zakończenie autorzy omawiają modele uogólnione.

Aby uzupełnić obraz dla badaczy, przedstawiono również dowody, uwagi techniczne i tło matematyczne. Niniejszy samouczek stanowi dogłębne wprowadzenie do przybliżonego przekazywania wiadomości dla studentów i badaczy początkujących w tym temacie.