Square Deal: Lower Bounds and Improved Relaxations for Tensor Recovery
Recovering low-rank matrices from few coefficients in any basis