Tensor Robust Principal Component Analysis (TRPCA)

Introduction

In [1,2], we propose a new tensor nuclear norm and its based Tensor Robust Principal Component Analysis (TRPCA) model. We provide the exact recovery guarantee of TRPCA under certain conditions. We also provide the codes for solving the following model

We also apply the proposed tensor nuclear norm for tensor completion and provide the exact recovery guarantee in theory [4]. A more general tensor nuclear norm undear general invertible linear transform is proposed in [5] and applied to tensor completion [5] and tensor robust PCA [6].

Related Toolboxes

• Tensor-Tensor Product Toolbox
• Tensor robust PCA and tensor completion based on tensor nuclear norm under linear transform
• Tensor Completion and Tensor Recovery from Gaussian Measurements
• A Library of ADMM for Sparse and Low-rank Optimization

References

1. Canyi Lu, Jiashi Feng, Yudong Chen, Wei Liu, Zhouchen Lin and Shuicheng Yan, Tensor Robust Principal Component Analysis with A New Tensor Nuclear Norm, TPAMI, 2019.
2. Canyi Lu, Jiashi Feng, Yudong Chen, Wei Liu, Zhouchen Lin and Shuicheng Yan, Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization, CVPR, 2016.
3. Canyi Lu. Tensor-Tensor Product Toolbox. Carnegie Mellon University, June 2018. https://github.com/canyilu/tproduct.
4. Canyi Lu, Jiashi Feng, Zhouchen Lin, Shuicheng Yan. Exact Low Tubal Rank Tensor Recovery from Gaussian Measurements. International Joint Conference on Artificial Intelligence (IJCAI). 2018
5. Canyi Lu, Xi Peng, Yunchao Wei. Low-Rank Tensor Completion With a New Tensor Nuclear Norm Induced by Invertible Linear Transforms. IEEE International Conference on Computer Vision and Pattern Recognition (CVPR), 2019
6. Canyi Lu, Pan Zhou. Exact Recovery of Tensor Robust Principal Component Analysis under Linear Transforms. arXiv preprint arXiv:1907.08288. 2019