Abstract:There is a significant expansion in both volume and range of applications along with the concomitant increase in the variety of data sources. These ever-expanding trends have highlighted the necessity for more versatile analysis tools that offer greater opportunities for algorithmic developments and computationally faster operations than the standard flat-view matrix approach. Tensors, or multi-way arrays, provide such an algebraic framework which is naturally suited to data of such large volume, diversity, and veracity. Indeed, the associated tensor decompositions have demonstrated their potential in breaking the Curse of Dimensionality associated with traditional matrix methods, where a necessary exponential increase in data volume leads to adverse or even intractable consequences on computational complexity. A key tool underpinning multi-linear manipulation of tensors and tensor networks is the standard Tensor Contraction Product (TCP). However, depending on the dimensionality of the underlying tensors, the TCP also comes at the price of high computational complexity in tensor manipulation. In this work, we resort to diagrammatic tensor network manipulation to calculate such products in an efficient and computationally tractable manner, by making use of Tensor Train decomposition (TTD). This has rendered the underlying concepts easy to perceive, thereby enhancing intuition of the associated underlying operations, while preserving mathematical rigour. In addition to bypassing the cumbersome mathematical multi-linear expressions, the proposed Tensor Train Contraction Product model is shown to accelerate significantly the underlying computational operations, as it is independent of tensor order and linear in the tensor dimension, as opposed to performing the full computations through the standard approach (exponential in tensor order).

Tensor CUR Decomposition under T-Product and Its Perturbation

Perturbations of the Tcur Decomposition for Tensor Valued Data in the Tucker Format

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruptions

Robust Tensor CUR Decompositions: Rapid Low-Tucker-Rank Tensor Recovery with Sparse Corruption

Hybrid CUR-type decomposition of tensors in the Tucker format

Computation over t-Product Based Tensor Stiefel Manifold: A Preliminary Study

Coseparable Nonnegative Tensor Factorization With T-CUR Decomposition

Tensor decompositions: computations, applications, and challenges

Triple Decomposition and Tensor Recovery of Third Order Tensors

The Generalized Tensor Decomposition with Heterogeneous Tensor Product for Third-Order Tensors

Revisiting High-Order Tensor Singular Value Decomposition From Basic Element Perspective

Low Rank Triple Decomposition and Tensor Recovery

An L-DEIM Induced High Order Tensor Interpolatory Decomposition

Decomposition of Big Tensors With Low Multilinear Rank

Reducing Computational Complexity of Tensor Contractions via Tensor-Train Networks

A Low-Rank and Sparse Enhanced Tucker Decomposition Approach for Tensor Completion

Random Tensor Theory for Tensor Decomposition

A note on generalized tensor CUR approximation for tensor pairs and tensor triplets based on the tubal product

Computation of Outer Inverse of Tensors Based on t‐Product

Fast Dtt - A Near Linear Algorithm For Decomposing A Tensor Into Factor Tensors