Robust Tensor Principal Component Analysis: Exact Recovery via
  Deterministic Model
  Tensor, also known as multi-dimensional array, arises from many applications
in signal processing, manufacturing processes, healthcare, among others. As one
of the most popular methods in tensor literature, Robust tensor principal
component analysis (RTPCA) is a very effective tool to extract the low rank and
sparse components in tensors. In this paper, a new method to analyze RTPCA is
proposed based on the recently developed tensor-tensor product and tensor
singular value decomposition (t-SVD). Specifically, it aims to solve a convex
optimization problem whose objective function is a weighted combination of the
tensor nuclear norm and the l1-norm. In most of literature of RTPCA, the exact
recovery is built on the tensor incoherence conditions and the assumption of a
uniform model on the sparse support. Unlike this conventional way, in this
paper, without any assumption of randomness, the exact recovery can be achieved
in a completely deterministic fashion by characterizing the tensor
rank-sparsity incoherence, which is an uncertainty principle between the
low-rank tensor spaces and the pattern of sparse tensor.
