Randomized algorithms for computing the tensor train approximation and their applications.

Maolin Che Yimin Wei Hong Yan

Published in: CoRR (2024)

Keyphrases

randomized algorithms
approximation algorithms
randomized algorithm
lower bound
approximation ratio
tensor product
np hard
constant factor
worst case
high order
greedy algorithm
practical problems
learning algorithm
pairwise
upper bound