2022
Nonnegative Tensor Completion via Integer Optimization
NeurIPS 2022accept
Unlike matrix completion, tensor completion does not have an algorithm that is known to achieve the information-theoretic sample complexity rate. This paper develops a new algorithm for the special case of completion for nonnegative tensors. We prove that our algorithm converges in a linear (in nume…