Random Projections for Low Multilinear Rank Tensors

DOI10.1007/978-3-319-15090-1_5zbMATH Open1338.65114OpenAlexW2274728378MaRDI QIDQ2806290FDOQ2806290

Authors Deonnia N. Pompey, Carmeliza Navasca

Publication date 17 May 2016

Published in Visualization and Processing of Higher Order Descriptors for Multi-Valued Data (Search for Journal in Brave)

Full work available at URL https://doi.org/10.1007/978-3-319-15090-1_5

zbMATH Keywords

error boundnumerical examplehigher-order orthogonal iterationmatrix low rank approximationmultilinear tensor rankrandomized tensor algorithms

Mathematics Subject Classification ID

Numerical mathematical programming methods (65K05) Randomized algorithms (68W20) Iterative numerical methods for linear systems (65F10)

Recommendations

• Randomized algorithms for the low multilinear rank approximations of tensors
• The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection
• Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations
• Low-rank approximation of tensors
• Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format
• Randomized Kaczmarz for tensor linear systems
• Computing low-rank approximations of large-scale matrices with the tensor network randomized SVD
• Low rank symmetric tensor approximations
• Randomized algorithms for the low-rank approximation of matrices

Cites work

• scientific article; zbMATH DE number 2174437 (Why is no real title available?)
• scientific article; zbMATH DE number 961607 (Why is no real title available?)
• A Multilinear Singular Value Decomposition
• A limit theorem for the norm of random matrices
• An improved approximation algorithm for the column subset selection problem
• Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
• Low-rank tensor Krylov subspace methods for parametrized linear systems
• Monotonically convergent algorithms for symmetric tensor approximation
• Most tensor problems are NP-hard
• On the Best Rank-1 and Rank-(R₁ ,R₂ ,. . .,R_N) Approximation of Higher-Order Tensors
• Orthogonal tensor decompositions
• Quasi-Newton methods on Grassmannians and multilinear approximations of tensors
• Solving multilinear systems via tensor inversion
• Tensor Decompositions and Applications
• Tensor Rank and the Ill-Posedness of the Best Low-Rank Approximation Problem
• Tensor-CUR Decompositions for Tensor-Based Data
• The smallest eigenvalue of a large dimensional Wishart matrix

Cited in

(15)

• The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection
• Randomized Projection for Rank-Revealing Matrix Factorizations and Low-Rank Approximations
• Sparse random tensors: concentration, regularization and applications
• Relative error tensor low rank approximation
• Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format
• RA-HOOI: rank-adaptive higher-order orthogonal iteration for the fixed-accuracy low multilinear-rank approximation of tensors
• A randomized algorithm for tensor singular value decomposition using an arbitrary number of passes
• Randomized algorithms for the low multilinear rank approximations of tensors
• A randomized singular value decomposition for third-order oriented tensors
• Randomized algorithms for the approximations of Tucker and the tensor train decompositions
• Randomized interpolative decomposition of separated representations
• Randomized algorithms for the computation of multilinear rank-\((\mu_1,\mu_2,\mu_3)\) approximations
• Multiresolution low-rank tensor formats
• A randomized tensor singular value decomposition based on the t-product.
• Tensor decompositions with applications to local unitary and stochastic local operations and classical communication equivalence of multipartite pure states

This page was built for publication: Random Projections for Low Multilinear Rank Tensors

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