A TT-Based Hierarchical Framework for Decomposing High-Order Tensors

DOI10.1137/18M1229973zbMath1432.68621OpenAlexW2998798002WikidataQ114074273 ScholiaQ114074273MaRDI QIDQ5221033

André L. F. de Almeida, Rémy Boyer, Gérard Favier, Yassine Zniyed

Publication date: 27 March 2020

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

Full work available at URL: https://doi.org/10.1137/18m1229973

zbMATH Keywords

dimensionality reductiontensor trainhierarchical SVDtensor graph

Mathematics Subject Classification ID

Analysis of algorithms (68W40) Multilinear algebra, tensor calculus (15A69) Computational aspects of data analysis and big data (68T09)

Related Items (max. 100)

TR-STF: a fast and accurate tensor ring decomposition algorithm via defined scaled tri-factorization

Uses Software

• htucker

Cites Work

• Unnamed Item
• Unnamed Item
• Unnamed Item
• Tensor Decompositions and Applications
• Tensor-Train Decomposition
• TT-cross approximation for multidimensional arrays
• The geometry of algorithms using hierarchical tensors
• Low-rank tensor structure of linear diffusion operators in the TT and QTT formats
• Low-rank tensor completion by Riemannian optimization
• Three dimensional strongly symmetric circulant tensors
• Rang revealing QR factorizations
• Symmetric tensor decomposition
• \(O(d \log N)\)-quantics approximation of \(N\)-\(d\) tensors in high-dimensional numerical modeling
• Parallel codes for computing the numerical rank
• Black box approximation of tensors in hierarchical Tucker format
• Block tensors and symmetric embeddings
• A continuous analogue of the tensor-train decomposition
• Quasioptimality of maximum-volume cross interpolation of tensors
• A new scheme for the tensor representation
• Optimization on the hierarchical Tucker manifold - applications to tensor completion
• An introduction to hierarchical (\(\mathcal H\)-) rank and TT-rank of tensors with examples
• Analysis of individual differences in multidimensional scaling via an \(n\)-way generalization of ``Eckart-Young decomposition
• Parallel ALS Algorithm for Solving Linear Systems in the Hierarchical Tucker Representation
• On Local Convergence of Alternating Schemes for Optimization of Convex Problems in the Tensor Train Format
• A literature survey of low-rank tensor approximation techniques
• Hierarchical Singular Value Decomposition of Tensors
• Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
• Statistical Tests and Estimators of the Rank of a Matrix and Their Applications in Econometric Modelling
• Hierarchical Tensor Approximation of Output Quantities of Parameter-Dependent PDEs
• A Counterexample to the Possibility of an Extension of the Eckart--Young Low-Rank Approximation Theorem for the Orthogonal Rank Tensor Decomposition
• A Multilinear Singular Value Decomposition
• A Constrained Factor Decomposition With Application to MIMO Antenna Systems
• Non-Parametric Detection of the Number of Signals: Hypothesis Testing and Random Matrix Theory
• PARAFAC-PARATUCK Semi-Blind Receivers for Two-Hop Cooperative MIMO Relay Systems
• Tensor Space-Time-Frequency Coding With Semi-Blind Receivers for MIMO Wireless Communication Systems
• Parallel Algorithms for Constrained Tensor Factorization via Alternating Direction Method of Multipliers
• Tensor Networks for Dimensionality Reduction and Large-scale Optimization: Part 2 Applications and Future Perspectives
• A Tensor-Based Method for Large-Scale Blind Source Separation Using Segmentation
• Tensor Decomposition for Signal Processing and Machine Learning
• Algorithm 941
• Fast Multilinear Singular Value Decomposition for Structured Tensors
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Most Tensor Problems Are NP-Hard
• Hankel tensors, Vandermonde tensors and their positivities

This page was built for publication: A TT-Based Hierarchical Framework for Decomposing High-Order Tensors