Several approximation algorithms for sparse best rank-1 approximation to higher-order tensors.
Xianpeng MaoYuning YangPublished in: J. Glob. Optim. (2022)
Keyphrases
- approximation algorithms
- order tensor
- approximation ratio
- np hard
- special case
- approximation schemes
- higher order tensors
- worst case
- vertex cover
- high dimensional
- constant factor
- constant factor approximation
- approximation guarantees
- sparse representation
- polynomial time approximation
- lower dimensional
- primal dual
- linear programming
- image sequences
- error bounds
- dimensionality reduction
- randomized algorithms
- high resolution
- lower bound
- search algorithm
- face recognition