# Tensor Generalized Approximate Message Passing

arXiv: https://arxiv.org/abs/2504.00008 · HTML: https://mlsanity.com/paper/2504.00008/

## Key facts

- No citing papers in the map yet (data through 14 Oct 2026).
- First posted on arXiv 25 Mar 2025.

## Abstract (arXiv)

We propose a tensor generalized approximate message passing (TeG-AMP) algorithm for low-rank tensor inference, which can be used to solve tensor completion and decomposition problems. We derive TeG-AMP algorithm as an approximation of the sum-product belief propagation algorithm in high dimensions where the central limit theorem and Taylor series approximations are applicable. As TeG-AMP is developed based on a general TR decomposition model, it can be directly applied to many low-rank tensor types. Moreover, our TeG-AMP can be simplified based on the CP decomposition model and a tensor simplified AMP is proposed for low CP-rank tensor inference problems. Experimental results demonstrate that the proposed methods significantly improve recovery performances since it takes full advantage of tensor structures.