Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data

DOI10.1137/17M1159932MaRDI QIDQ5236621

Davoud Ataee Tarzanagh, George Michailidis

Publication date: 9 October 2019

Published in: SIAM Journal on Imaging Sciences (Search for Journal in Brave)

Full work available at URL: https://arxiv.org/abs/1704.04362

zbMATH Keywords

nuclear norm minimizationlow rank decompositioncirculant algebratensor slices selection

Mathematics Subject Classification ID

Related Items (12)

Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format ⋮ An efficient algorithm for computing the approximate t-URV and its applications ⋮ Tensor CUR Decomposition under T-Product and Its Perturbation ⋮ Generalized tensor function via the tensor singular value decomposition based on the T-product ⋮ T-Jordan canonical form and T-Drazin inverse based on the T-product ⋮ An efficient randomized fixed-precision algorithm for tensor singular value decomposition ⋮ On some tensor inequalities based on the t-product ⋮ A study on T-eigenvalues of third-order tensors ⋮ Fast randomized matrix and tensor interpolative decomposition using countsketch ⋮ T-positive semidefiniteness of third-order symmetric tensors and T-semidefinite programming ⋮ \(T_M\)-eigenvalues of odd-order tensors ⋮ Perturbation analysis for t-product-based tensor inverse, Moore-Penrose inverse and tensor system

Cites Work

• Unnamed Item
• Unnamed Item
• Distributed Optimization and Statistical Learning via the Alternating Direction Method of Multipliers
• Tensor Decompositions and Applications
• Tail inequalities for sums of random matrices that depend on the intrinsic dimension
• Decomposition into low-rank plus additive matrices for background/foreground separation: a review for a comparative evaluation with a large-scale dataset
• Factorization strategies for third-order tensors
• Generalizing the column-row matrix decomposition to multi-way arrays
• Principal component analysis.
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Exact matrix completion via convex optimization
• Facial Recognition Using Tensor-Tensor Decompositions
• Robust principal component analysis?
• Matrix approximation and projective clustering via volume sampling
• Relative-Error $CUR$ Matrix Decompositions
• Annotated bibliography of three-mode factor analysis
• A Multilinear Singular Value Decomposition
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Estimation of Graphical Models through Structured Norm Minimization
• Tensor-Based Formulation and Nuclear Norm Regularization for Multienergy Computed Tomography
• Exact Tensor Completion Using t-SVD
• Randomized Robust Subspace Recovery and Outlier Detection for High Dimensional Data Matrices
• Provable Subspace Clustering: When LRR Meets SSC
• Third-Order Tensors as Operators on Matrices: A Theoretical and Computational Framework with Applications in Imaging
• Tensor-CUR Decompositions for Tensor-Based Data
• Tensor and its tucker core: The invariance relationships
• Fast Monte Carlo Algorithms for Matrices I: Approximating Matrix Multiplication
• Third-order tensors as linear operators on a space of matrices

This page was built for publication: Fast Randomized Algorithms for t-Product Based Tensor Operations and Decompositions with Applications to Imaging Data