Solving exact and noisy rank-one tensor completion with semidefinite programming

Diego Cifuentes, Zhuorui Li

Consider recovering a rank-one tensor of size $n_1\times \cdots \times n_d$ from exact or noisy observations of a few of its entries. We tackle this problem via semidefinite progr…