Capturing One-Way Functions via NP-Hardness of Meta-Complexity.

Shuichi Hirahara

Published in: STOC (2023)

Keyphrases

np hardness
np hard
approximation algorithms
worst case analysis
mixed integer
special case
scheduling problem
learning algorithm
reinforcement learning
computational complexity
high dimensional
worst case
parameter estimation