Cover Image

Linear-Scaling Tensor Train Sketching

Fuente: arXiv

Saved in:

Bibliographic Details
Main Authors:	Cazeaux, Paul, Dupuy, Mi-Song, Justiniano, Rodrigo Figueroa
Format:	Preprint
Published:	2026
Subjects:	Numerical Analysis Data Structures and Algorithms 15A69, 65F55, 65F99, 65Y20, 68W20
Online Access:	Acceder al recurso
Tags:	Add Tag No Tags, Be the first to tag this record!

Similar Items

Faster Linear Algebra Algorithms with Structured Random Matrices
by: Camaño, Chris, et al.
Published: (2025)

Efficient Sketching-Based Summation of Tucker Tensors
by: Smith, Rudi, et al.
Published: (2026)

Make the most of what you have: Resource-efficient randomized algorithms for matrix computations
by: Epperly, Ethan N.
Published: (2025)

Fast and Accurate Interpolative Decompositions for General, Sparse, and Structured Tensors
by: Zhang, Yifan, et al.
Published: (2025)

Quasi-optimal hierarchically semi-separable matrix approximation
by: Amsel, Noah, et al.
Published: (2025)

Efficient error estimators for Generalized Nyström
by: Lazzarino, Lorenzo, et al.
Published: (2026)

Fast randomized numerical rank estimation for numerically low-rank matrices
by: Meier, Maike, et al.
Published: (2021)

Sharp analysis of sketched least squares and randomized low-rank approximation
by: Epperly, Ethan N., et al.
Published: (2026)

Randomized block-Krylov subspace methods for low-rank approximation of matrix functions
by: Persson, David, et al.
Published: (2025)

Randomized algorithms for streaming low-rank approximation in tree tensor network format
by: Bucci, Alberto, et al.
Published: (2024)

A sequential multilinear Nyström algorithm for streaming low-rank approximation of tensors in Tucker format
by: Bucci, Alberto, et al.
Published: (2024)

Subspace-constrained randomized coordinate descent for linear systems with good low-rank matrix approximations
by: Lok, Jackie, et al.
Published: (2025)

Improving Sketching Algorithms for Low-Rank Matrix Approximation via Sketch-Power Iterations
by: Chang, Chao, et al.
Published: (2026)

Hybrid hierarchical matrices with adaptive mixed precision storage
by: Khan, Ritesh, et al.
Published: (2026)

Algorithm-agnostic low-rank approximation of operator monotone matrix functions
by: Persson, David, et al.
Published: (2023)

Stochastic trace estimation for parameter-dependent matrices applied to spectral density approximation
by: Matti, Fabio, et al.
Published: (2025)

Adaptive randomized pivoting and volume sampling
by: Epperly, Ethan N.
Published: (2025)

Relaxed Greedy Randomized Kaczmarz with Signal Averaging for Solving Doubly-Noisy Linear Systems
by: Zhang, Lu, et al.
Published: (2026)

Oblivious Subspace Injection Is Not Enough for Relative Error
by: Townsend, Alex, et al.
Published: (2026)

Randomized coupled decompositions
by: Begovic, Erna, et al.
Published: (2024)

Row-aware Randomized SVD with applications
by: Palitta, Davide, et al.
Published: (2024)

Adaptive randomized pivoting for column subset selection, DEIM, and low-rank approximation
by: Cortinovis, Alice, et al.
Published: (2024)

Sequential Least-Squares Estimators with Fast Randomized Sketching for Linear Statistical Models
by: Chen, Guan-Yu, et al.
Published: (2025)

Sketched and truncated polynomial Krylov methods: Evaluation of matrix functions
by: Palitta, Davide, et al.
Published: (2023)

Sketched and Truncated Polynomial Krylov Subspace Methods: Matrix Sylvester Equations
by: Palitta, Davide, et al.
Published: (2023)

Robust, randomized preconditioning for kernel ridge regression
by: Díaz, Mateo, et al.
Published: (2023)

Surrogate-based Autotuning for Randomized Sketching Algorithms in Regression Problems
by: Cho, Younghyun, et al.
Published: (2023)

Randomized Large-Scale Quaternion Matrix Approximation: Practical Rangefinders and One-Pass Algorithm
by: Chang, Chao, et al.
Published: (2024)

BOLT: Block-Orthonormal Lanczos for Trace estimation of matrix functions
by: Yeon, Kingsley, et al.
Published: (2025)

Randomized Matrix Sketching for Neural Network Training and Gradient Monitoring
by: Antil, Harbir, et al.
Published: (2025)

Optimal Krylov On Average
by: Luo, Qi, et al.
Published: (2025)

Undercomplete Decomposition of Symmetric Tensors in Linear Time, and Smoothed Analysis of the Condition Number
by: Koiran, Pascal, et al.
Published: (2024)

Accelerating a restarted Krylov method for matrix functions with randomization
by: Guidotti, Nicolas L., et al.
Published: (2025)

Numerical Instabilities in the Kaczmarz Method and Stabilization by Iterative Refinement
by: Dereziński, Michał, et al.
Published: (2026)

Beyond Low Rank: Fast Low-Rank + Diagonal Decomposition with a Spectral Approach
by: Yeon, Kingsley, et al.
Published: (2025)

Distributed Hybrid Sketching for $\ell_2$-Embeddings
by: Charalambides, Neophytos, et al.
Published: (2024)

Randomized algorithms for computing the tensor train approximation and their applications
by: Che, Maolin, et al.
Published: (2024)

Efficient randomized algorithms for the fixed Tucker-rank problem of Tucker decomposition with adaptive shifts
by: Che, Maolin, et al.
Published: (2025)

Parallel-in-time Multilevel Krylov Methods: A Prototype
by: Erlangga, Yogi A.
Published: (2023)

GMRES with randomized sketching and deflated restarting
by: Burke, Liam, et al.
Published: (2023)