Current browse context:
math.ST
Change to browse by:
References & Citations
Mathematics > Statistics Theory
Title: Statistical and computational phase transitions in spiked tensor estimation
(Submitted on 27 Jan 2017 (v1), last revised 16 Dec 2017 (this version, v2))
Abstract: We consider tensor factorizations using a generative model and a Bayesian approach. We compute rigorously the mutual information, the Minimal Mean Squared Error (MMSE), and unveil information-theoretic phase transitions. In addition, we study the performance of Approximate Message Passing (AMP) and show that it achieves the MMSE for a large set of parameters, and that factorization is algorithmically "easy" in a much wider region than previously believed. It exists, however, a "hard" region where AMP fails to reach the MMSE and we conjecture that no polynomial algorithm will improve on AMP.
Submission history
From: Léo Miolane [view email][v1] Fri, 27 Jan 2017 10:50:43 GMT (1024kb,D)
[v2] Sat, 16 Dec 2017 14:28:39 GMT (528kb,D)
Link back to: arXiv, form interface, contact.