基于张量列草图的生成建模
数值分析
2023-06-27 v6 机器学习
数值分析
摘要
本文中，我们引入一种草图算法，用于从样本构造概率密度的张量列表示。我们的方法偏离了构造张量列的标准基于递归 SVD 的流程。相反，我们为各个张量列核 formulate 并求解一系列小型线性系统。该方法可避免威胁恢复问题算法复杂度和样本复杂度的维数灾难。具体而言，对于自然条件下的马尔可夫模型，我们证明张量核可以样本复杂度随维数对数缩放的方式恢复。最后，我们通过若干数值实验说明了该方法的性能。
引用
@article{arxiv.2202.11788,
title = {Generative modeling via tensor train sketching},
author = {YH. Hur and J. G. Hoskins and M. Lindsey and E. M. Stoudenmire and Y. Khoo},
journal= {arXiv preprint arXiv:2202.11788},
year = {2023}
}