Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions

  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.},
  • I. Oseledets, E. Tyrtyshnikov
  • Published 2009
  • Mathematics, Computer Science
  • SIAM J. Sci. Comput.
  • 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
    356 Citations
    Tensor-Train Decomposition
    • I. Oseledets
    • Mathematics, Computer Science
    • SIAM J. Sci. Comput.
    • 2011
    • 1,090
    Matrix computations with data in multi-index formats
    • PDF
    Numerical tensor calculus*
    • 40
    • Highly Influenced
    • PDF
    Computation of extreme eigenvalues in higher dimensions using block tensor train format
    • 78
    • PDF
    Fundamental Tensor Operations for Large-Scale Data Analysis in Tensor Train Formats
    • 21
    • PDF
    Tensor Networks for Latent Variable Analysis: Higher Order Canonical Polyadic Decomposition
    • 7
    • PDF
    Fundamental tensor operations for large-scale data analysis using tensor network formats
    • N. Lee, A. Cichocki
    • 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
    • 117
    • PDF


    Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
    • 137
    • PDF
    Efficient MATLAB Computations with Sparse and Factored Tensors
    • 381
    • PDF
    On the Best Rank-1 and Rank-(R1 , R2, ... , RN) Approximation of Higher-Order Tensors
    • 1,259
    Tensor Decompositions and Applications
    • 6,061
    • PDF
    On the Best Rank-1 and Rank-(
    • 183
    • Highly Influential
    Numerical operator calculus in higher dimensions
    • 263
    • Highly Influential
    • PDF
    Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
    • 747
    • PDF
    Mosaic-Skeleton approximations
    • 186
    • PDF
    Approximation with Kronecker Products
    • 337
    • PDF
    Algorithms for Numerical Analysis in High Dimensions
    • 334
    • PDF