Parallel algorithms for tensor train arithmetic

HA Daas, G Ballard, P Benner - SIAM Journal on Scientific Computing, 2022 - SIAM
We present efficient and scalable parallel algorithms for performing mathematical operations
for low-rank tensors represented in the tensor train (TT) format. We consider algorithms for …

Sparta: High-performance, element-wise sparse tensor contraction on heterogeneous memory

J Liu, J Ren, R Gioiosa, D Li, J Li - … on Principles and Practice of Parallel …, 2021 - dl.acm.org
Sparse tensor contractions appear commonly in many applications. Efficiently computing a
two sparse tensor product is challenging: It not only inherits the challenges from common …

Multi-domain feature analysis method of MI-EEG signal based on Sparse Regularity Tensor-Train decomposition

Y Gao, C Zhang, F Fang, J Cammon… - Computers in Biology and …, 2023 - Elsevier
Tensor analysis can comprehensively retain multidomain characteristics, which has been
employed in EEG studies. However, existing EEG tensor has large dimension, making it …

Optimal high-order tensor svd via tensor-train orthogonal iteration

Y Zhou, AR Zhang, L Zheng… - IEEE transactions on …, 2022 - ieeexplore.ieee.org
This paper studies a general framework for high-order tensor SVD. We propose a new
computationally efficient algorithm, tensor-train orthogonal iteration (TTOI), that aims to …

Learning tensor networks with tensor cross interpolation: new algorithms and libraries

YN Fernández, MK Ritter, M Jeannin, JW Li… - arXiv preprint arXiv …, 2024 - arxiv.org
The tensor cross interpolation (TCI) algorithm is a rank-revealing algorithm for decomposing
low-rank, high-dimensional tensors into tensor trains/matrix product states (MPS). TCI learns …

Athena: High-performance sparse tensor contraction sequence on heterogeneous memory

J Liu, D Li, R Gioiosa, J Li - Proceedings of the 35th ACM International …, 2021 - dl.acm.org
Sparse tensor contraction sequence has been widely employed in many fields, such as
chemistry and physics. However, how to efficiently implement the sequence faces multiple …

Hyperspectral superresolution reconstruction via decomposition of low-rank and sparse tensor

H Wu, K Zhang, S Wu, M Zhang… - IEEE Journal of Selected …, 2022 - ieeexplore.ieee.org
Hyperspectral superresolution reconstruction technique obtains a high-resolution
hyperspectral image (HR-HSI) by fusing both a low-resolution hyperspectral image (LR-HSI) …

Encoding a Many-body Potential Energy Surface into a Grid-Based Matrix Product Operator

K Hino, Y Kurashige - Journal of Chemical Theory and …, 2024 - ACS Publications
An efficient algorithm for compressing a given many-body potential energy surface (PES) of
molecular systems into a grid-based matrix product operator (MPO) is proposed. The PES is …

A randomized block Krylov method for tensor train approximation

G Yu, J Feng, Z Chen, X Cai, L Qi - arXiv preprint arXiv:2308.01480, 2023 - arxiv.org
Tensor train decomposition is a powerful tool for dealing with high-dimensional, large-scale
tensor data, which is not suffering from the curse of dimensionality. To accelerate the …

Near-linear time and fixed-parameter tractable algorithms for tensor decompositions

AV Mahankali, DP Woodruff, Z Zhang - arXiv preprint arXiv:2207.07417, 2022 - arxiv.org
We study low rank approximation of tensors, focusing on the tensor train and Tucker
decompositions, as well as approximations with tree tensor networks and more general …