Randomized algorithms for the approximations of Tucker and the tensor train decompositions
From MaRDI portal
Publication:2631991
DOI10.1007/s10444-018-9622-8zbMath1433.68600OpenAlexW2852445398WikidataQ129580862 ScholiaQ129580862MaRDI QIDQ2631991
Publication date: 16 May 2019
Published in: Advances in Computational Mathematics (Search for Journal in Brave)
Full work available at URL: https://doi.org/10.1007/s10444-018-9622-8
randomized algorithmsTucker decompositionlow multilinear rank approximationtensor train decompositionmultilinear rankadaptive randomized algorithmsKronecker structuresTT-approximationTT-rank
Approximation algorithms (68W25) Multilinear algebra, tensor calculus (15A69) Randomized algorithms (68W20)
Related Items
Randomized Algorithms for Rounding in the Tensor-Train Format, Structured Matrix Approximations via Tensor Decompositions, Perturbations of the \textsc{Tcur} decomposition for tensor valued data in the Tucker format, General tail bounds for random tensors summation: majorization approach, An efficient algorithm for computing the approximate t-URV and its applications, Tensor CUR Decomposition under T-Product and Its Perturbation, Solving coupled tensor equations via higher order LSQR methods, Fourth-order tensor Riccati equations with the Einstein product, The least-squares solution with the least norm to a system of tensor equations over the quaternion algebra, The symmetric rank and decomposition of \(m\)-order \(n\)-dimensional \((n = 2,3,4)\) symmetric tensors over the binary field, Generative modeling via tensor train sketching, Randomized algorithms for the computation of multilinear rank-\((\mu_1,\mu_2,\mu_3)\) approximations, Streaming Tensor Train Approximation, Parallel Algorithms for Computing the Tensor-Train Decomposition, Practical sketching algorithms for low-rank Tucker approximation of large tensors, Low-rank nonnegative tensor approximation via alternating projections and sketching, The Computation of Low Multilinear Rank Approximations of Tensors via Power Scheme and Random Projection, A randomized singular value decomposition for third-order oriented tensors, Randomized algorithms for the low multilinear rank approximations of tensors, Outer and (b,c) inverses of tensors, Multiresolution Low-rank Tensor Formats, Tensor Train Construction From Tensor Actions, With Application to Compression of Large High Order Derivative Tensors, On the convergence of Krylov methods with low-rank truncations, Weighted Moore-Penrose inverses of arbitrary-order tensors, Z-singular value and Z-singular value inclusion sets for tensors, An efficient randomized algorithm for computing the approximate Tucker decomposition, Stochastic structured tensors to stochastic complementarity problems, Tensor neural network models for tensor singular value decompositions, Perturbation theory for Moore-Penrose inverse of tensor via Einstein product, \(Z\)-eigenvalues based structured tensors: \(\mathcal{M}_Z\)-tensors and strong \(\mathcal{M}_Z\)-tensors, Low-rank tensor completion based on log-det rank approximation and matrix factorization, Dual core generalized inverse of third-order dual tensor based on the T-product, Tensor Bi-CR Methods for Solutions of High Order Tensor Equation Accompanied by Einstein Product, Randomized Algorithms for Low-Rank Tensor Decompositions in the Tucker Format
Uses Software
Cites Work
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Unnamed Item
- Finding structure with randomness: Probabilistic algorithms for constructing approximate matrix decompositions
- Tensor Decompositions and Applications
- Tensor-Train Decomposition
- TT-cross approximation for multidimensional arrays
- Computation of extreme eigenvalues in higher dimensions using block tensor train format
- Rang revealing QR factorizations
- A randomized algorithm for a tensor-based generalization of the singular value decomposition
- Generalizing the column-row matrix decomposition to multi-way arrays
- Black box approximation of tensors in hierarchical Tucker format
- Krylov-type methods for tensor computations.I
- Quasioptimality of maximum-volume cross interpolation of tensors
- A new scheme for the tensor representation
- On manifolds of tensors of fixed TT-rank
- Regularization tools version \(4.0\) for matlab \(7.3\)
- Randomized Alternating Least Squares for Canonical Tensor Decompositions: Application to A PDE With Random Data
- HOID: Higher Order Interpolatory Decomposition for Tensors Based on Tucker Representation
- A literature survey of low-rank tensor approximation techniques
- Wedderburn Rank Reduction and Krylov Subspace Method for Tensor Approximation. Part 1: Tucker Case
- The Alternating Linear Scheme for Tensor Optimization in the Tensor Train Format
- A New Truncation Strategy for the Higher-Order Singular Value Decomposition
- Semidefinite Relaxations for Best Rank-1 Tensor Approximations
- Low-Rank Tensor Methods with Subspace Correction for Symmetric Eigenvalue Problems
- Best Low Multilinear Rank Approximation of Higher-Order Tensors, Based on the Riemannian Trust-Region Scheme
- Hierarchical Singular Value Decomposition of Tensors
- Cross approximation in tensor electron density computations
- Breaking the Curse of Dimensionality, Or How to Use SVD in Many Dimensions
- A Newton–Grassmann Method for Computing the Best Multilinear Rank-$(r_1,$ $r_2,$ $r_3)$ Approximation of a Tensor
- A Multilinear Singular Value Decomposition
- On the Best Rank-1 and Rank-(R1 ,R2 ,. . .,RN) Approximation of Higher-Order Tensors
- Fast Nonnegative Matrix/Tensor Factorization Based on Low-Rank Approximation
- Tensor sparsification via a bound on the spectral norm of random tensors: Algorithm 1.
- Efficient Nonnegative Tucker Decompositions: Algorithms and Uniqueness
- Solution of Linear Systems and Matrix Inversion in the TT-Format
- Quasi-Newton Methods on Grassmannians and Multilinear Approximations of Tensors
- Estimating a Few Extreme Singular Values and Vectors for Large-Scale Matrices in Tensor Train Format
- Tucker Dimensionality Reduction of Three-Dimensional Arrays in Linear Time
- Tensor-CUR Decompositions for Tensor-Based Data
- Computing non-negative tensor factorizations
- Algorithms for Numerical Analysis in High Dimensions
