paper-with-me

홈 › Papers

Bayesian Optimization with Expensive Integrands

2018-03-23 · Saul Toscano-Palmerin, Peter I. Frazier

We propose a Bayesian optimization algorithm for objective functions that are sums or integrals of expensive-to-evaluate functions, allowing noisy evaluations. These objective functions arise in multi-task Bayesian optimization for tuning machine learning hyperparameters, optimization via simulation, and sequential design of experiments with random environmental conditions. Our method is average-case optimal by construction when a single evaluation of the integrand remains within our evaluation budget. Achieving this one-step optimality requires solving a challenging value of information optimization problem, for which we provide a novel efficient discretization-free computational method. We also provide consistency proofs for our method in both continuum and discrete finite domains for objective functions that are sums. In numerical experiments comparing against previous state-of-the-art methods, including those that also leverage sum or integral structure, our method performs as well or better across a wide range of problems and offers significant improvements when evaluations are noisy or the integrand varies smoothly in the integrated variables.

📄 PDF Abstract BibTeX arXiv:1803.08661

Code (1)

toscanosaul/bayesian_quadrature_optimization 공식 구현

Tasks

Bayesian Optimization

Similar Papers 제목 키워드 기반

Conditional Bayesian Quadrature

2024-06-24 · Zonghao Chen, Masha Naslidnyk, Arthur Gretton, François-Xavier Briol

We propose a novel approach for estimating conditional or parametric expectations in the setting where obtaining samples or evaluating integrands is costly. Through the framework of probabilistic numerical methods (such …

Decision MakingDecision Making Under UncertaintySensitivity

Batch Selection for Parallelisation of Bayesian Quadrature

2018-12-04 · Ed Wagstaff, Saad Hamid, Michael Osborne

Integration over non-negative integrands is a central problem in machine learning (e.g. for model averaging, (hyper-)parameter marginalisation, and computing posterior predictive distributions). Bayesian Quadrature is a …

Bayesian OptimisationBIG-bench Machine LearningNumerical Integration

Hierarchical Bayesian Quadrature

2026-07-12 · Tim Weiland, Toni Karvonen, Philipp Hennig arxiv

Numerical integration is a cornerstone of various scientific computing applications, such as engineering simulations and model evidence computations in probabilistic machine learning. Bayesian Quadrature uses Gaussian pr…

Convergence guarantees for kernel-based quadrature rules in misspecified settings

2016-05-24 · NeurIPS 2016 12 · Motonobu Kanagawa, Bharath K. Sriperumbudur, Kenji Fukumizu

Kernel-based quadrature rules are becoming important in machine learning and statistics, as they achieve super-$\sqrt{n}$ convergence rates in numerical integration, and thus provide alternatives to Monte Carlo integrati…

Numerical Integration

Neural networks can be FLOP-efficient integrators of 1D oscillatory integrands

2024-04-09 · Anshuman Sinha, Spencer H. Bryngelson

We demonstrate that neural networks can be FLOP-efficient integrators of one-dimensional oscillatory integrands. We train a feed-forward neural network to compute integrals of highly oscillatory 1D functions. The trainin…