Approximation Algorithms for Sparse Best Rank-1 Approximation to Higher-Order Tensors.
Xianpeng MaoYuning YangPublished in: CoRR (2020)
Keyphrases
- approximation algorithms
- order tensor
- approximation ratio
- np hard
- special case
- approximation schemes
- higher order tensors
- worst case
- vertex cover
- constant factor
- constant factor approximation
- polynomial time approximation
- approximation guarantees
- problems involving
- randomized algorithms
- high dimensional
- sparse representation
- optical flow
- lower bound
- primal dual
- search algorithm
- error bounds
- information theoretic
- upper bound
- integrality gap
- evolutionary algorithm