Tensor Completion via Integer Optimization

The tensor completion problem is to fill-in unobserved entries of a partially observed tensor. However, past approaches to tensor completion either achieved the information-theoretic rate but lacked practical algorithms, or proposed polynomial-time algorithms that require an exponentially-larger num... View More