Passed & Spurious: Descent Algorithms and Local Minima in Spiked Matrix-Tensor Models

Abstract

In this work we analyse quantitatively the interplay between the loss landscape and performance of descent algorithms in a prototypical inference problem, the spiked matrix-tensor model. We study a…

Publication
International Conference on Machine Learning