Noisy tensor completion via the sum-of-squares hierarchy

Abstract In the noisy tensor completion problem we observe m entries (whose location is chosen uniformly at random) from an unknown $$n_1 \times n_2 \times n_3$$...

Full description

Bibliographic Details
Main Authors: Barak, Boaz, Moitra, Ankur
Other Authors: Massachusetts Institute of Technology. Department of Mathematics
Format: Article
Language:English
Published: Springer Berlin Heidelberg 2022
Online Access:https://hdl.handle.net/1721.1/141630