Approximate Message Passing With Unitary Transformation for Robust Bilinear Recovery

Recently, several promising approximate message passing (AMP) based algorithms have been developed for bilinear recovery with model Y = Σ
_k=1
^K
b
_k
A
_k
C + W, where {b
_k
} and C are jointly recovered with known Ak from the noisy measurements Y . The bilinear recovery problem has many applications such as dictionary learning, self-calibration, compressive sensing with matrix uncertainty, etc. In this work, we propose a new approximate Bayesian inference algorithm for bilinear recovery, where AMP with unitary transformation (UTAMP) is integrated with belief propagation (BP), variational inference (VI) and expectation propagation (EP) to achieve efficient approximate inference. It is shown that, compared to state-of-the-art bilinear recovery algorithms, the proposed algorithm is much more robust and faster, leading to remarkably better performance.