Provable hyperparameter tuning in data-driven settings under structured parameter dependent dual utility function

We present the first generalization bound for algorithm configuration that closely approximates practical model-based algorithm configurators.