Spectral algorithms for tensor completion

Andrea Montanari, Nike Sun

In the tensor completion problem, one seeks to estimate a low-rank tensor based on a random sample of revealed entries. In terms of the required sample size, earlier work revealed…