Login / Signup
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