Hardness Self-Amplification from Feasible Hard-Core Sets.

Shuichi Hirahara Nobutaka Shimizu

Published in: FOCS (2022)

Keyphrases

computationally hard
neural network
information systems
video sequences
expert systems
np complete
feasible solution
learning theory
uniform distribution
closed sets