Efficient Rank-1 Tensor Completion for Cubic Tensors

The rank-1 tensor completion problem for cubic tensors can be reduced to a special rank-1 matrix recovery problem, which can be solved using nuclear norm relaxation and moment relaxation methods. For strongly rank-1 completable tensors, the problem can be further reduced to a rank-1 matrix completion problem and solved efficiently.