On the Quantitative Hardness of CVP.

Huck Bennett Alexander Golovnev Noah Stephens-Davidowitz

Published in: FOCS (2017)

Keyphrases

np hard
quantitative and qualitative
qualitative and quantitative
computational complexity
phase transition
learning theory
special case
np complete
artificial intelligence
case study
database systems
hidden markov models
genetic algorithm
multi class
worst case
information theoretic
decision making