Mutual information for low-rank even-order symmetric tensor estimation

Abstract

We consider a statistical model for finite-rank symmetric tensor factorization and prove a single-letter variational expression for its asymptotic mutual information when the tensor is of even order. The proof applies the adaptive interpolation method originally invented for rank-one factorization. Here we show how to extend the adaptive interpolation to finite-rank and even-order tensors. This requires new nontrivial ideas with respect to the current analysis in the literature. We also underline where the proof falls short when dealing with odd-order tensors.

arXiv commentPreprint of an article accepted for publication in Information and Inference: A Journal of the IMA

References in corpus (8)

• Tensor Decompositions for Signal Processing Applications From Two-way to Multiway Component Analysis
• The Thermodynamic Limit in Mean Field Spin Glass Models
• Optimal Errors and Phase Transitions in High-Dimensional Generalized Linear Models
• Mutual Information in Rank-One Matrix Estimation
• Statistical and computational phase transitions in spiked tensor estimation
• A note on classical ground state energies
• The adaptive interpolation method for proving replica formulas. Applications to the Curie-Weiss and Wigner spike models
• Estimation in the spiked Wigner model: A short proof of the replica formula