Approximate Message Passing (AMP): An iterative algorithm inspired by statistical physics, designed to recover signals in high dimensions with performance characterised by a state evolution framework.