Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
@article{Oseledets2009BreakingTC, title={Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions}, author={I. Oseledets and E. Tyrtyshnikov}, journal={SIAM J. Sci. Comput.}, year={2009}, volume={31}, pages={3744-3759} }
For $d$-dimensional tensors with possibly large $d>3$, an hierarchical data structure, called the Tree-Tucker format, is presented as an alternative to the canonical decomposition. It has asymptotically the same (and often even smaller) number of representation parameters and viable stability properties. The approach involves a recursive construction described by a tree with the leafs corresponding to the Tucker decompositions of three-dimensional tensors, and is based on a sequence of SVDs for… CONTINUE READING
Figures, Tables, and Topics from this paper
Figures and Tables
356 Citations
Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Mathematics, Physics
- Comput. Phys. Commun.
- 2014
- 78
- PDF
Fundamental Tensor Operations for Large-Scale Data Analysis in Tensor Train Formats
- Mathematics, Computer Science
- ArXiv
- 2014
- 21
- PDF
Tensor Networks for Latent Variable Analysis: Higher Order Canonical Polyadic Decomposition
- Mathematics, Computer Science
- IEEE Transactions on Neural Networks and Learning Systems
- 2020
- 7
- PDF
Fundamental tensor operations for large-scale data analysis using tensor network formats
- Mathematics, Computer Science
- Multidimens. Syst. Signal Process.
- 2018
- 25
Breaking the Curse of Dimensionality Using Decompositions of Incomplete Tensors: Tensor-based scientific computing in big data analysis
- Mathematics, Computer Science
- IEEE Signal Processing Magazine
- 2014
- 117
- PDF
References
SHOWING 1-10 OF 21 REFERENCES
Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2008
- 137
- PDF
Efficient MATLAB Computations with Sparse and Factored Tensors
- Computer Science
- SIAM J. Sci. Comput.
- 2007
- 381
- PDF
On the Best Rank-1 and Rank-(R1 , R2, ... , RN) Approximation of Higher-Order Tensors
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2000
- 1,259
Numerical operator calculus in higher dimensions
- Medicine, Mathematics
- Proceedings of the National Academy of Sciences of the United States of America
- 2002
- 263
- Highly Influential
- PDF
Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
- Mathematics, Computer Science
- SIAM J. Matrix Anal. Appl.
- 2008
- 747
- PDF
Algorithms for Numerical Analysis in High Dimensions
- Mathematics, Computer Science
- SIAM J. Sci. Comput.
- 2005
- 334
- PDF