A Technique for Hardness Amplification Against $\mathrm{AC}^0$.

Published in: Electron. Colloquium Comput. Complex. (2023)

Keyphrases

phase transition
computational complexity
learning theory
np hard
np hardness
worst case
np complete
mutual information
arc consistency
information theoretic
database
probability distribution
special case
multiscale
computer vision
genetic algorithm
information retrieval