Tensor Deli: Tensor Completion for Low CP-Rank Tensors via Random Sampling

Cullen Haselby, Mark Iwen, Santhosh Karnik +1

We propose two provably accurate methods for low CP-rank tensor completion - one using adaptive sampling and one using nonadaptive sampling. Both of our algorithms combine matrix c…