Matrix and Tensor Completion Algorithms

Prateek Jain, Raghunandan H. Keshavan, Andrea Montanari, and Sewoong Oh


An implementation of the matrix reconstruction algorithm described in the paper Matrix Completion from a Few Entries, and an implementation of the tensor completion algorithm described in the paper Provable Tensor Factorization with Missing Data. Reconstructs a matrix/tensor from the revealed set under appropriate conditions as described in the papers. The tensor completion algorithm works for a more general case (than described in the paper) for general mode-3 tensors that are not necessarily symmetric.


Please report bugs or other feedback to Sewoong Oh (swoh AT illinois DOT edu).