{"id":"arxiv/2606.11603","url":"https://arxiv.org/abs/2606.11603","tags":["math.NA"],"score":0,"title":"A Two-Sided Sketching Algorithm for Low-rank Tensor Train Approximation","domain":"math.NA","source":"arxiv","authors":["Gaohang Yu","Yihao Pan","Ailun Jian","Xiaohao Cai"],"reviews":0,"subject":"math.NA","summary":"Tensor train (TT) decomposition is a powerful method to acquire low-rank tensors. However, the computational process is frequently obstructed by the large-scale matrix singular value decomposition (SVD). The sketching algorithm serves as an efficient data compression technique that can quickly derive low-rank matrix approximations. In this paper, we propose a randomized algorithm to obtain the TT approximation of tensors using a one-pass sketching algorithm and subspace iteration, and offer thorough error-bound and robustness analysis. Numerical experiments on synthetic and real-world…","category":"research","comments":0,"disputed":false,"division":"math","mentions":0,"discussed":0,"published":"2026-06-10","reactions":{}}