Rigorous State Evolution Analysis for Approximate Message Passing with Side Information

03/25/2020
by   Hangjin Liu, et al.
0

A common goal in many research areas is to reconstruct an unknown signal x from noisy linear measurements. Approximate message passing (AMP) is a class of low-complexity algorithms that can be used for efficiently solving such high-dimensional regression tasks. Often, it is the case that side information (SI) is available during reconstruction. For this reason, a novel algorithmic framework that incorporates SI into AMP, referred to as approximate message passing with side information (AMP-SI), has been recently introduced. In this work, we provide rigorous performance guarantees for AMP-SI when there are statistical dependencies between the signal and SI pairs and the entries of the measurement matrix are independent and identically distributed Gaussian. The AMP-SI performance is shown to be provably tracked by a scalar iteration referred to as state evolution. Moreover, we provide numerical examples that demonstrate empirically that the SE can predict the AMP-SI mean square error accurately.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
02/01/2019

An Analysis of State Evolution for Approximate Message Passing with Side Information

A common goal in many research areas is to reconstruct an unknown signal...
research
05/10/2019

Analysis of Approximate Message Passing with Non-Separable Denoisers and Markov Random Field Priors

Approximate message passing (AMP) is a class of low-complexity, scalable...
research
05/15/2023

On the Stability of Approximate Message Passing with Independent Measurement Ensembles

Approximate message passing (AMP) is a scalable, iterative approach to s...
research
07/12/2018

An Approximate Message Passing Framework for Side Information

Approximate message passing (AMP) methods have gained recent traction in...
research
09/25/2022

Equivalence of state equations from different methods in High-dimensional Regression

State equations (SEs) were firstly introduced in the approximate message...
research
02/26/2016

Learning and Free Energies for Vector Approximate Message Passing

Vector approximate message passing (VAMP) is a computationally simple ap...
research
07/09/2019

A Simple Derivation of AMP and its State Evolution via First-Order Cancellation

We consider the linear regression problem, where the goal is to recover ...

Please sign up or login with your details

Forgot password? Click here to reset