Robust Low-rank Tensor Recovery: Models and Algorithms

Abstract

Robust tensor recovery plays an instrumental role in robustifying tensor decompositions for multilinear data analysis against outliers, gross corruptions and missing values and has a diverse array of applications. In this paper, we study the problem of robust low-rank tensor recovery in a convex optimization framework, drawing upon recent advances in robust Principal Component Analysis and tensor completion. We propose tailored optimization algorithms with global convergence guarantees for solving both the constrained and the Lagrangian formulations of the problem. These algorithms are based on the highly efficient alternating direction augmented Lagrangian and accelerated proximal gradient methods. We also propose a nonconvex model that can often improve the recovery results from the convex models. We investigate the empirical recoverability properties of the convex and nonconvex formulations and compare the computational performance of the algorithms on simulated data. We demonstrate through a number of real applications the practical effectiveness of this convex optimization framework for robust low-rank tensor recovery.

appearing in SIAM Journal on Matrix Analysis and Applications

References in corpus (2)

• Fixed Point and Bregman Iterative Methods for Matrix Rank Minimization
• Alternating Direction Methods for Latent Variable Gaussian Graphical Model Selection

Cited by in corpus (48)

• Bayesian Robust Tensor Factorization for Incomplete Multiway Data
• TensorLy: Tensor Learning in Python
• Linked Component Analysis from Matrices to High Order Tensors: Applications to Biomedical Data
• Framelet Representation of Tensor Nuclear Norm for Third-Order Tensor Completion
• Tensor Methods in Computer Vision and Deep Learning
• Guaranteed Tensor Recovery Fused Low-rankness and Smoothness
• Efficient Nonnegative Tucker Decompositions: Algorithms and Uniqueness
• Spectrum Cartography via Coupled Block-Term Tensor Decomposition
• Robust Low-Rank Tensor Ring Completion
• Tensor vs Matrix Methods: Robust Tensor Decomposition under Block Sparse Perturbations
• Efficient Tensor Robust PCA under Hybrid Model of Tucker and Tensor Train
• Object-based Multipass InSAR via Robust Low Rank Tensor Decomposition
• Tensor Robust Principal Component Analysis: Exact Recovery of Corrupted Low-Rank Tensors via Convex Optimization
• Robust approximation of tensor networks: application to grid-free tensor factorization of the Coulomb interaction
• Tensor Completion Algorithms in Big Data Analytics
• Application of Compressive Sensing Techniques in Distributed Sensor Networks: A Survey
• Tensor Recovery Based on A Novel Non-convex Function Minimax Logarithmic Concave Penalty Function
• Scaling and Scalability: Provable Nonconvex Low-Rank Tensor Estimation from Incomplete Measurements
• A New Low-Rank Tensor Model for Video Completion
• Exact Tensor Completion from Sparsely Corrupted Observations via Convex Optimization
• Generalized Higher-Order Tensor Decomposition via Parallel ADMM
• Robust Wirtinger Flow for Phase Retrieval with Arbitrary Corruption
• Robust Factorization of Real-world Tensor Streams with Patterns, Missing Values, and Outliers
• Robust Tensor Completion Using Transformed Tensor SVD
• A Sharp Blockwise Tensor Perturbation Bound for Orthogonal Iteration
• Beyond Low Rank: A Data-Adaptive Tensor Completion Method
• Tensor Robust Principal Component Analysis: Better recovery with atomic norm regularization
• Robust Factorization and Completion of Streaming Tensor Data via Variational Bayesian Inference
• Higher order Matching Pursuit for Low Rank Tensor Learning
• Tensor Low Rank Modeling and Its Applications in Signal Processing
• Characterization of Deterministic and Probabilistic Sampling Patterns for Finite Completability of Low Tensor-Train Rank Tensor
• Scaled Nuclear Norm Minimization for Low-Rank Tensor Completion
• MacroPARAFAC for handling rowwise and cellwise outliers in incomplete multi-way data
• Robust Tensor Recovery with Fiber Outliers for Traffic Events
• Deterministic and Probabilistic Conditions for Finite Completability of Low-Tucker-Rank Tensor
• Fast Robust Tensor Principal Component Analysis via Fiber CUR Decomposition
• Tensor completion using enhanced multiple modes low-rank prior and total variation
• Frequency-Weighted Robust Tensor Principal Component Analysis
• Robust Low-tubal-rank Tensor Completion based on Tensor Factorization and Maximum Correntopy Criterion
• Non-negative Factorization of the Occurrence Tensor from Financial Contracts
• Tensor Restricted Isometry Property Analysis For a Large Class of Random Measurement Ensembles
• HOSVD-Based Algorithm for Weighted Tensor Completion
• Low-M-Rank Tensor Completion and Robust Tensor PCA
• Moving Object Detection under Discontinuous Change in Illumination Using Tensor Low-Rank and Invariant Sparse Decomposition
• Tensor Kernel Recovery for Spatio-Temporal Hawkes Processes
• Casewise and Cellwise Robust Multilinear Principal Component Analysis
• Tensor Full Feature Measure and Its Nonconvex Relaxation Applications to Tensor Recovery
• Enhanced image approximation using shifted rank-1 reconstruction