Tensor-based Hardness of the Shortest Vector Problem to within Almost Polynomial Factors.
Ishay HavivOded RegevPublished in: Theory Comput. (2012)
Keyphrases
- low order
- high order
- factors affecting
- machine learning
- feature vectors
- learning theory
- phase transition
- data sets
- factors that affect
- factors that influence
- agnostic learning
- real time
- sparse matrix
- vector data
- np hardness
- factors influencing
- empirical data
- uniform distribution
- vector space
- information theoretic
- np complete