Information Theoretic Bounds for Tensor Rank Minimization over Finite Fields

Amin Emad, Olgica Milenkovic

We consider the problem of noiseless and noisy low-rank tensor completion from a set of random linear measurements. In our derivations, we assume that the entries of the tensor bel…