TOBYQA: A Trust-Region Method for Derivative-Free Optimization on Time-Varying Functions
arXiv:2608.18124
2026
Optimization
1 ideas extracted · analyzed Sep 1, 2026
What the math gives to ML
The paper develops a derivative-free trust-region surrogate that remains well posed when function evaluations drift over time and contain noise. Its transferable asset is the joint quadratic-plus-linear-time model, together with ridge regularization that replaces exact interpolation by a controlled fit and relaxes geometric poisedness requirements. This is especially useful for expensive neural-network hyperparameter or fine-tuning evaluations performed on rolling validation windows, where the objective changes between queries and repeated evaluations are impractical. The most direct adaptation is a drift-aware trust-region optimizer for hyperparameters, training schedules, or low-dimensional adapter configurations.
Ideas from this paper
Unverified
2026
Replace standard black-box hyperparameter search with a trust-region optimizer whose local quadratic surrogate includes an explicit linear dependence on wall-clock time or training-step age. Fit the model with ridge-regularized quadratic interpolation, then use a drift-compensated trust-region ratio to avoid rejecting useful moves merely because the validation distribution has deteriorated over time.
Useful6/10
Difficulty5/10
Novelty7/10