On Orthogonal Tensors and Best Rank-One Approximation Ratio.

Zhening Li Yuji Nakatsukasa Tasuku Soma André Uschmajew

Published in: SIAM J. Matrix Anal. Appl. (2018)

Keyphrases

approximation ratio
approximation algorithms
np hard
special case
greedy algorithm
search algorithm
order tensor
approximately optimal
high order
diffusion tensor
tensor voting
rank order
approximation guarantees
information retrieval systems
worst case
tensor factorization
highly ranked
multiscale