Optimal Low-Rank Tensor Recovery from Separable Measurements: Four Contractions Suffice

Parikshit Shah, Nikhil Rao, Gongguo Tang

Tensors play a central role in many modern machine learning and signal processing applications. In such applications, the target tensor is usually of low rank, i.e., can be express…