Robustness of average-case meta-complexity via pseudorandomness.

Rahul Ilango Hanlin Ren Rahul Santhanam

Published in: STOC (2022)

Keyphrases

average case
worst case
average case complexity
worst case analysis
learning curves
uniform distribution
lower bound
machine learning
computational complexity
image quality
np hard
upper bound
decision trees
model selection
learning experience