Tensor Completion via Integer Optimization: A Practical Algorithm Achieving Information-Theoretic Guarantees

This paper develops a novel tensor completion algorithm that achieves both provable convergence in a linear number of oracle steps and the information-theoretic rate for estimation error.