Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors.
Ishay HavivOded RegevPublished in: CoRR (2018)
Keyphrases
- high order
- factors that influence
- low order
- factors that affect
- np complete
- vector space
- np hardness
- factors influencing
- factors affecting
- learning theory
- sparse matrix
- information theoretic
- shortest path
- np hard
- computational complexity
- symmetric matrix
- agnostic learning
- neural network
- phase transition
- higher order
- feature vectors