Exact and Stable Recovery of Pairwise Interaction Tensors

Tensor completion from incomplete observations is a problem of significant practical interest. However, it is unlikely that there exists an efficient algorithm with provable guarantee to recover a gen