Robustness between the worst and average case.

Leslie Rice Anna Bair Huan Zhang J. Zico Kolter

Published in: NeurIPS (2021)

Keyphrases

average case
worst case
uniform distribution
worst case analysis
learning curves
average case complexity
dynamical systems
np hard
competitive ratio