Abstract:In this paper, we consider a multi-view compressed sensing problem, where each sensor can only obtain a partial view of the global sparse vector. Here the partial view means that some arbitrary and unknown indices of the global vector are unobservable to that sensor and do not contribute to the measurement outputs. The sensors aim to collaboratively recover the global state vector in a decentralized manner. We formulate this recovery problem as a bilinear optimization problem relying on a factored joint sparsity model (FJSM), in which the variables are factorized into a node-specific sparse local masking vector and the desired common sparse global vector. We first theoretically analyze the general conditions guaranteeing the global vector's successful recovery. Then we propose a novel in-network algorithm based on the powerful distributed alternating direction method of multipliers (ADMM), which can reconstruct the vectors and achieve consensus among nodes concerning the estimation of the global vector. Specifically, each node alternately updates the common global vector and its local masking vector, and then it transfers the estimated global vector to its neighboring nodes for further updates. To avoid potential divergence of the iterative algorithm, we propose an early stopping rule for the estimation of the local masking vectors and further conceive an estimation error-mitigation algorithm. The convergence of the proposed algorithms is theoretically proved. Finally, extensive simulations validate their excellent performance both in terms of the convergence and recovery accuracy.

Sparse Vector Recovery: Bernoulli-Gaussian Message Passing

Efficient Recovery of Structured Sparse Signals Via Approximate Message Passing with Structured Spike and Slab Prior

Bilinear Adaptive Generalized Vector Approximate Message Passing

A Unitary Transform Based Generalized Approximate Message Passing

Unitary Approximate Message Passing for Sparse Bayesian Learning

Approximate Message Passing with Nearest Neighbor Sparsity Pattern Learning

A Sparse MLE Approach for Joint Interference Mitigation and Data Recovery

Robust Recovery of Structured Sparse Signals with Uncertain Sensing Matrix: A Turbo-VBI Approach.

Sparse Bayesian Learning Approach for Discrete Signal Reconstruction

Adaptive One-Bit Quantisation Via Approximate Message Passing with Nearest Neighbour Sparsity Pattern Learning

Stability and robustness of the l2/lq-minimization for block sparse recovery.

Phase Retrieval from Quantized Measurements Via Approximate Message Passing

Support Recovery of Sparse Signals in the Presence of Multiple Measurement Vectors

Robust Sparse Recovery with Sparse Bernoulli matrices via Expanders

Performance Estimation of Sparse Signal Recovery under Bernoulli Random Projection with Oracle Information

Simultaneous Block-Sparse Signal Recovery Using Pattern-Coupled Sparse Bayesian Learning

Capacity-Achieving Sparse Regression Codes via Vector Approximate Message Passing

Distributed Multi-View Sparse Vector Recovery

Sparse Randomized Kaczmarz for Support Recovery of Jointly Sparse Corrupted Multiple Measurement Vectors

A Concise Tutorial on Approximate Message Passing

A New Bayesian Method For Jointly Sparse Signal Recovery