Robust Low-Rank Tensor Recovery from Quantized and Corrupted Measurements

Real-world datasets are commonly represented by higher-order tensors, and easily suffer from quantized and corrupted errors. This paper, for the first time, studies the tensor recovery from quantized and corrupted measurements. A maximum likelihood approach under the exact low-Tucker- rank constraint is proposed to estimate the actual tensor. We provide both an upper bound and lower bound of the recovery error, and the theorems indicate that our method is order-wise optimal when the rank of the tensor is small. We also show that the error decays in the same order as the state-of-the-art method when there is no corruption. An efficient proximal gradient-based solver is proposed to recover the tensor. Experiments on both synthetic data and a public video dataset validate the effectiveness of our method.