面向流式低秩张量 Tucker 格式的序列多线性 Nyström 算法

我们提出了多线性 Nyström 算法的一个序列版本，适用于以流式格式给出的张量的低秩 Tucker 近似。该算法通过仅访问原始数据的随机草图来访问张量 $\mathcal{A}$，有效利用张量中的结构，如低秩性和线性组合。我们对算法进行确定性分析，并在数值实验中展示其在速度和效率方面的优势，包括用于视频处理的应用。