RTSMS：基于单模草图的随机化Tucker分解
数值分析
2023-11-28 v1 数值分析
摘要
我们提出RTSMS（Randomized Tucker via Single-Mode-Sketching，基于单模草图的随机化Tucker），一种用于近似计算给定张量低秩Tucker分解的随机化算法。它使用草图和最小二乘以顺序截断的方式计算Tucker分解。该算法每次仅对一个模进行草图，因此草图矩阵显著小于替代方法。实验表明该算法与现有方法具有竞争力，有时以较大优势超越它们。
引用
@article{arxiv.2311.14873,
title = {RTSMS: Randomized Tucker with single-mode sketching},
author = {Behnam Hashemi and Yuji Nakatsukasa},
journal= {arXiv preprint arXiv:2311.14873},
year = {2023}
}
备注
30 pages, 10 figures