Title
Efficient Construction Of Tensor Ring Representations From Sampling
Abstract
In this paper we propose an efficient method to compress a high dimensional function into a tensor ring format, based on alternating least squares (ALS). Since the function has size exponential in d, where d is the number of dimensions, we propose an efficient sampling scheme to obtain O(d) important samples in order to learn the tensor ring. Furthermore, we devise an initialization method for ALS that allows fast convergence in practice. Numerical examples show that to approximate a function with similar accuracy, the tensor ring format provided by the proposed method has fewer parameters than the tensor-train format and also better respects the structure of the original function.
Year
DOI
Venue
2021
10.1137/17M1154382
MULTISCALE MODELING & SIMULATION
Keywords
DocType
Volume
tensor decompositions, tensor train, randomized algorithm, function approximation
Journal
19
Issue
ISSN
Citations 
3
1540-3459
0
PageRank 
References 
Authors
0.34
4
3
Name
Order
Citations
PageRank
Yuehaw Khoo1326.04
Jianfeng Lu213638.65
Lexing Ying344.47