Computational Thresholds in Multi-Modal Learning via the Spiked Matrix-Tensor Model

Hugo Tabanelli, Pierre Mergny, Lenka Zdeborova +1

We study the recovery of multiple high-dimensional signals from two noisy, correlated modalities: a spiked matrix and a spiked tensor sharing a common low-rank structure. This sett…