Leakage-Resilient Hardness vs Randomness.

Yanyi Liu Rafael Pass

Published in: CCC (2023)

Keyphrases

phase transition
computational complexity
information theoretic
np complete
worst case
learning theory
np hard
np hardness
genetic algorithm
randomly generated
mobile robot
random number
real time
special case
multiscale
decision trees
artificial intelligence
information retrieval