Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors.

Ishay Haviv Oded Regev

Published 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