Tensor-based hardness of the shortest vector problem to within almost polynomial factors.

Ishay Haviv Oded Regev

Published in: STOC (2007)

Keyphrases

high order
factors affecting
factors influencing
computational complexity
phase transition
key factors
factors that influence
factors that affect
low order
feature vectors
np hard
np complete
shortest path
learning theory
vector data