Software for Sparse Tensor Decomposition on Emerging Computing Architectures

DOI10.1137/18M1210691MaRDI QIDQ5230593zbMATH OpenWikidataFDO

Authors Eric T. Phipps, Tamara G. Kolda

Publication date 28 August 2019

Published in SIAM Journal on Scientific Computing (Search for Journal in Brave)

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

zbMATH Keywords

canonical polyadicgpukokkosmanycoremttkrptensor decomposition

Mathematics Subject Classification ID

Software, source code, etc. for problems pertaining to linear algebra (15-04) Vector and tensor algebra, theory of invariants (15A72) Numerical algorithms for specific classes of architectures (65Y10)

Recommendations

• Performance of the low-rank TT-SVD for large dense tensors on modern multicore CPUs
• Parallel Candecomp/Parafac decomposition of sparse tensors using dimension trees
• Efficient MATLAB Computations with Sparse and Factored Tensors
• Parallel Randomized Tucker Decomposition Algorithms

Cites work

• Algorithm 862
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Efficient MATLAB Computations with Sparse and Factored Tensors
• Embedded ensemble propagation for improving performance, portability, and scalability of uncertainty quantification on emerging computational architectures
• Generalized canonical polyadic tensor decomposition
• Parallel Candecomp/Parafac decomposition of sparse tensors using dimension trees
• Tensor Decompositions and Applications

Cited in

(6)

• Genten
• Stochastic gradients for large-scale tensor decomposition
• Quantifiability: a concurrent correctness condition modeled in vector space
• Tensor decompositions for count data that leverage stochastic and deterministic optimization
• Efficient randomized algorithms for fixed precision problem of approximate Tucker decomposition
• Multivariate Analysis for Multiple Network Data via Semi-Symmetric Tensor PCA

Describes a project that uses

Uses Software

• TensorToolbox
• Algorithm 862
• ParTI
• SPLATT
• Rubik
• FROSTT
• Vc
• Matlab
• Kokkos
• DFacTo
• GitHub

This page was built for publication: Software for Sparse Tensor Decomposition on Emerging Computing Architectures

Report a bug (only for logged in users!)Click here to report a bug for this page (MaRDI item Q5230593)