An Expectation-Maximization Approach to Tuning Generalized Vector Approximate Message Passing

06/26/2018
by   Christopher A. Metzler, et al.
0

Generalized Vector Approximate Message Passing (GVAMP) is an efficient iterative algorithm for approximately minimum-mean-squared-error estimation of a random vector x∼ p_x(x) from generalized linear measurements, i.e., measurements of the form y=Q(z) where z=Ax with known A, and Q(·) is a noisy, potentially nonlinear, componentwise function. Problems of this form show up in numerous applications, including robust regression, binary classification, quantized compressive sensing, and phase retrieval. In some cases, the prior p_x and/or channel Q(·) depend on unknown deterministic parameters θ, which prevents a direct application of GVAMP. In this paper we propose a way to combine expectation maximization (EM) with GVAMP to jointly estimate x and θ. We then demonstrate how EM-GVAMP can solve the phase retrieval problem with unknown measurement-noise variance.

READ FULL TEXT

page 1

page 2

page 3

page 4

research
10/17/2022

A Unitary Transform Based Generalized Approximate Message Passing

We consider the problem of recovering an unknown signal 𝐱∈ℝ^n from gener...
research
02/26/2016

Learning and Free Energies for Vector Approximate Message Passing

Vector approximate message passing (VAMP) is a computationally simple ap...
research
05/14/2018

A Two-stage Approach to Estimate CFO and Channel with One-bit ADCs

In this paper, we propose a two-stage approach to estimate the carrier f...
research
09/15/2015

Sparse Multinomial Logistic Regression via Approximate Message Passing

For the problem of multi-class linear classification and feature selecti...
research
02/25/2016

Expectation Consistent Approximate Inference: Generalizations and Convergence

Approximations of loopy belief propagation, including expectation propag...
research
01/05/2014

Binary Linear Classification and Feature Selection via Generalized Approximate Message Passing

For the problem of binary linear classification and feature selection, w...
research
03/08/2017

A GAMP Based Low Complexity Sparse Bayesian Learning Algorithm

In this paper, we present an algorithm for the sparse signal recovery pr...

Please sign up or login with your details

Forgot password? Click here to reset