.png){kind=icon}
返回
STREAMING TENSOR TRAIN APPROXIMATION
.png){kind=icon}
OA
AI
DOI：10.1137/22M1515045.png)
.png){kind=icon}
原文求助.png){kind=icon}
分享.png){kind=icon}
收藏
摘要
En 中文
Tensor trains are a versatile tool to compress and work with high-dimensional data and functions. In this work we introduce the streaming tensor train approximation (STTA), a new class of algorithms for approximating a given tensor ' in the tensor train format. STTA accesses ' exclusively via two-sided random sketches of the original data, making it streamable and easy to implement in parallel-unlike existing deterministic and randomized tensor train approximations. This property also allows STTA to conveniently leverage structures in ' , such as sparsity and various low-rank tensor formats, as well as linear combinations thereof. When Gaussian random matrices are used for sketching, STTA is admissible for an analysis that builds and extends upon existing results on the generalized Nystrom approximation for matrices. Our results show that STTA can be expected to attain a nearly optimal approximation error if the sizes of the sketches are suitably chosen. A range of numerical experiments illustrates the performance of STTA compared to existing deterministic and randomized approaches.
Keyword:
tensor train
matrix product states
parallel computing
low-rank approximation
dimension reduction
期刊
IF:
2.6
论文数:
5.1K
被引数:
1.8W
机构
引用论文
Diet induced ruminal papillae development in neonatal calves not correlating with rumen butyrate
OAAI
OAAI分享收藏Effects of conifer resin on soil fauna in potential wood-ant nest materials at different moisture levels.png)
Pedobiologia
PedobiologiaIF0
PREAI
分享收藏
查看更多内容