Abstract:Tensor completion aims to recover missing entries given incomplete multi-dimensional data by making use of the prior low-rank information, and has various applications because many real-world data can be modeled as low-rank tensors. Most of the existing methods are designed for noiseless or Gaussian noise scenarios, and thus they are not robust to outliers. One popular approach to resist outliers is to employ $ell _p$-norm. Yet nonsmoothness and nonconvexity of $ell _p$-norm with $0< pleq 1$ bring challenges to optimization. In this paper, a new norm, named $ell _{p,epsilon }$-norm, is devised where $epsilon >0$ can adjust the convexity of $ell _{p,epsilon }$-norm. Compared with $ell _p$-norm, $ell _{p,epsilon }$-norm is smooth and convex even for $0< pleq 1$, which converts an intractable nonsmooth and nonconvex optimization problem into a much simpler convex and smooth one. Then, combining tensor ring rank and $ell _{p,epsilon }$-norm, a robust tensor completion formulation is proposed, which achieves outstanding robustness. The resultant robust tensor completion problem is decomposed into a number of robust linear regression (RLR) subproblems, and two algorithms are devised to tackle RLR. The first method ad-pts gradient descent, which has a low computational complexity. While the second one employs alternating direction method of multipliers to yield a fast convergence rate. Numerical simulations show that the two proposed methods have better performance than those based on the $ell _p$-norm in RLR. Experimental results from applications of image inpainting, video restoration and target estimation demonstrate that our robust tensor completion approach outperforms state-of-the-art methods in terms of recovery accuracy.

A robust low-rank matrix completion based on truncated nuclear norm and Lp-norm

Fast and Accurate Matrix Completion Via Truncated Nuclear Norm Regularization

Matrix completion by Truncated Nuclear Norm Regularization

Truncated quadratic norm minimization for bilinear factorization based matrix completion

Recovery of Low-Rank Matrices Based on the Rank Null Space Properties.

Double Weighted Truncated Nuclear Norm Regularization for Low-Rank Matrix Completion.

Robust Approximations of Low-Rank Minimization for Tensor Completion

Truncated nuclear norm regularization for low-rank tensor completion

Weighted hybrid truncated norm regularization method for low-rank matrix completion

Low-Rank Tensor Completion by Truncated Nuclear Norm Regularization

Feature and Nuclear Norm Minimization for Matrix Completion

A Novel Nonconvex Relaxation Approach to Low-Rank Matrix Completion of Inexact Observed Data

A Novel Enriched Version of Truncated Nuclear Norm Regularization for Matrix Completion of Inexact Observed Data

Solving Low-Rank Matrix Completion Problems Efficiently

A Nearly Unbiased Matrix Completion Approach.

Exact Error in Matrix Completion: Approximately Low-Rank Structures and Missing Blocks

A fast matrix completion method based on truncated$ {\mathit{L}}_{2, 1} $ norm minimization

Low-rank matrix completion and denoising under Poisson noise

Robust Low-Rank Tensor Completion Based on Tensor Ring Rank via $\ell _{p,\epsilon }$-Norm

Max-norm optimization for robust matrix recovery

Relative Error Bound Analysis for Nuclear Norm Regularized Matrix Completion