An information-theoretic approach to hardness amplification.

Published in: ISIT (2017)

Keyphrases

phase transition
np complete
np hard
information theoretic
worst case
computational complexity
learning theory
data sets
data mining
search algorithm
pairwise
constraint satisfaction
randomly generated