mlsanityData to 7 Oct 2026

Kernel-based guarantees for nonlinear parametric models in Bayesian optimization

arXiv 2605.13160 ↗First posted 13 May 2026stat.ML cs.LGcited by 1

Not on the map. Why?

Abstract (arXiv)

Modern Bayesian optimization and adaptive sampling methods increasingly rely on nonlinear parametric models, yet theoretical guarantees for such models under adaptive data collection remain limited. Existing analyses largely focus on Gaussian processes, kernel machines, linear models, or linearized neural approximations, leaving a gap between theory and the nonlinear models used in practice. We develop a kernel based framework for analyzing regularized nonlinear parametric models trained on adaptively collected data. Our approach uses kernels over the parameter space to induce reproducing kernel Hilbert space structures over the corresponding model class, yielding confidence bounds for models trained with broad classes of regularized convex losses. We show how these bounds can support convergence guarantees for nonlinear acquisition and surrogate models, including randomized regularized policies that select points by maximizing a trained random model. These results provide a unified route to analyzing nonlinear parametric models in Bayesian optimization and related adaptive optimization settings.

Key facts. Cited by 1 paper in the map (data through 7 Oct 2026). Builds on 19 of its 38 references that are in the map. First posted on arXiv 13 May 2026.

Builds on

19 of 38 references.

References · 19

  1. 2019PyTorch: An Imperative Style, High-Performance Deep Learning Librarycited by 20,160
  2. 2018Neural Tangent Kernel: Convergence and Generalization in Neural Networkscited by 2,597
  3. 2016Linear Convergence of Gradient and Proximal-Gradient Methods Under the Polyak-Lojasiewicz Conditioncited by 526
  4. 2017On Kernelized Multi-armed Banditscited by 348
  5. 2018Gaussian Process Behaviour in Wide Deep Neural Networkscited by 314
  6. 2013Learning to Optimize Via Posterior Samplingcited by 253
  7. 2018Gaussian Processes and Kernel Methods: A Review on Connections and Equivalencescited by 188
  8. 2020On Information Gain and Regret Bounds in Gaussian Process Banditscited by 156
  9. 2020Neural Thompson Samplingcited by 127
  10. 2023Modern Bayesian Experimental Designcited by 121
  11. 2023A Study of Bayesian Neural Network Surrogates for Bayesian Optimizationcited by 50
  12. 2021BORE: Bayesian Optimization by Density-Ratio Estimationcited by 26
7 more
  1. 2022Sample-Then-Optimize Batch Neural Thompson Samplingcited by 25
  2. 2022A General Recipe for Likelihood-free Bayesian Optimizationcited by 19
  3. 2017Streaming kernel regression with provably adaptive mean, variance, and regularizationcited by 15
  4. 2022Batch Bayesian optimisation via density-ratio estimation with guaranteescited by 9
  5. 2024Variational Search Distributionscited by 6
  6. 2025Vector-valued self-normalized concentration inequalities beyond sub-Gaussianitycited by 4
  7. 2025Generative Bayesian Optimization: Generative Models as Acquisition Functionscited by 2

Built on by

Cited by year (2026 to 7 Oct)

Citing papers per year: 2026: 1.

1 paper.