Hardness Condensation by Restriction.

Mika Göös Ilan Newman Artur Riazanov Dmitry Sokolov

Published in: STOC (2024)

Keyphrases

phase transition
information theoretic
computational complexity
data reduction
particle filtering
learning theory
worst case
particle filter
agnostic learning
data sets
np complete
np hard
multiresolution
search space
expert systems
case study
information retrieval