(Gap/S)ETH hardness of SVP.

Divesh Aggarwal Noah Stephens-Davidowitz

Published in: STOC (2018)

Keyphrases

computational complexity
np complete
mutual information
phase transition
learning theory
information retrieval
genetic algorithm
artificial intelligence
decision trees
multi agent
search algorithm
object recognition
constraint satisfaction problems
video data
agnostic learning