Adaptive randomized tensor train rounding using Khatri-Rao products

DOI10.1137/25M181708XMaRDI QIDQ7410858zbMATH OpenFDO

Authors Hussam al Daas, Grey Ballard, Laura Grigori, Mariana Martinez Aguilar, Arvind K. Saibaba, Bhisham Dev Verma

Publication date 2026

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

Full work available at URL https://doi.org/10.1137/25M181708X

zbMATH Keywords

high-dimensional problemslow-rank approximationsrandomized algorithmsroundingtensor decompositionstensor train

Mathematics Subject Classification ID

Numerical methods for low-rank matrix approximation; matrix compression (65F55) Numerical linear algebra (65F99) Randomized algorithms (68W20)

Cites work

• A randomized blocked algorithm for efficiently computing rank-revealing factorizations of matrices
• APTT: accuracy-preserved tensor-train method for the Boltzmann-BGK equation
• Concentration inequalities for polynomials in \(\alpha\)-sub-exponential random variables
• Fast and low-memory compressive sensing algorithms for low Tucker-rank tensor approximation from streamed measurements
• Finding structure with randomness: probabilistic algorithms for constructing approximate matrix decompositions
• High-dimensional probability. An introduction with applications in data science
• Hutchinson's estimator is bad at Kronecker-trace-estimation
• Low-rank tensor Krylov subspace methods for parametrized linear systems
• Moving beyond sub-Gaussianity in high-dimensional statistics: applications in covariance estimation and linear regression
• Oblivious Sketching of High-Degree Polynomial Kernels
• Parallel Algorithms for Tensor Train Arithmetic
• Parallel cross interpolation for high-precision calculation of high-dimensional integrals
• Parametric kernel low-rank approximations using tensor train decomposition
• Practical sketching-based randomized tensor ring decomposition.
• Quasioptimality of maximum-volume cross interpolation of tensors
• Randomized Algorithms for Rounding in the Tensor-Train Format
• Randomized algorithms for the approximations of Tucker and the tensor train decompositions
• Randomized numerical linear algebra: Foundations and algorithms
• Randomized sketched TT-GMRES for linear systems with tensor structure
• RTSMS: randomized Tucker with single-mode sketching
• Streaming Tensor Train Approximation
• Tensor Decompositions and Applications
• Tensor decompositions for data science
• Tensor-train decomposition

This page was built for publication: Adaptive randomized tensor train rounding using Khatri-Rao products

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