AI Engineer - Learn how to integrate AI into software applications
Stuck in Tutorial Hell? Learn Backend Dev the Right Way
Overview
Google, IBM & Meta Certificates – 40% Off
One plan covers every Professional Certificate on Coursera.
Unlock All Certificates
Explore the fundamentals of Approximate Message Passing (AMP) algorithms in this comprehensive lecture by Cynthia Rush from Columbia University. Delve into the computational complexity of statistical inference, understanding the motivation behind AMP and its applications. Learn about the asymptotic regime, abstract approach, and key concepts such as state evolution and pseudolipschitz functions. Examine the theoretical aspects, including convergence properties and joint distribution analysis. Conclude with an in-depth look at rank 1 matrix estimation, gaining valuable insights into this powerful statistical inference technique.
Syllabus
Intro
Tutorial Article
What is Approximate Message Passing
Why Approximate Message Passing
Asymptotic Regime
Abstract Approach
Outline
State evolution
Pseudolipschitz function
Theory
Convergence
Joint Distribution
Rank 1 Matrix Estimation
Taught by
Simons Institute