Recent advances in Bayesian optimization

X Wang, Y Jin, S Schmitt, M Olhofer - ACM Computing Surveys, 2023 - dl.acm.org
Bayesian optimization has emerged at the forefront of expensive black-box optimization due
to its data efficiency. Recent years have witnessed a proliferation of studies on the …

Randomised subspace methods for non-convex optimization, with applications to nonlinear least-squares

C Cartis, J Fowkes, Z Shao - arXiv preprint arXiv:2211.09873, 2022 - arxiv.org
We propose a general random subspace framework for unconstrained nonconvex
optimization problems that requires a weak probabilistic assumption on the subspace …

Why line search when you can plane search? so-friendly neural networks allow per-iteration optimization of learning and momentum rates for every layer

B Shea, M Schmidt - arXiv preprint arXiv:2406.17954, 2024 - arxiv.org
We introduce the class of SO-friendly neural networks, which include several models used in
practice including networks with 2 layers of hidden weights where the number of inputs is …

Global Optimization of Gaussian Process Acquisition Functions Using a Piecewise-Linear Kernel Approximation

Y Xie, S Zhang, J Paulson, C Tsay - arXiv preprint arXiv:2410.16893, 2024 - arxiv.org
Bayesian optimization relies on iteratively constructing and optimizing an acquisition
function. The latter turns out to be a challenging, non-convex optimization problem itself …

Randomized subspace regularized newton method for unconstrained non-convex optimization

T Fuji, PL Poirion, A Takeda - arXiv preprint arXiv:2209.04170, 2022 - arxiv.org
While there already exist randomized subspace Newton methods that restrict the search
direction to a random subspace for a convex function, we propose a randomized subspace …

Curvature-aware derivative-free optimization

B Kim, HQ Cai, D McKenzie, W Yin - arXiv preprint arXiv:2109.13391, 2021 - arxiv.org
The paper discusses derivative-free optimization (DFO), which involves minimizing a
function without access to gradients or directional derivatives, only function evaluations …

Optimization on Manifolds via Graph Gaussian Processes

H Kim, D Sanz-Alonso, R Yang - SIAM Journal on Mathematics of Data …, 2024 - SIAM
This paper integrates manifold learning techniques within a Gaussian process upper
confidence bound algorithm to optimize an objective function on a manifold. Our approach is …

An adaptive Bayesian approach to gradient-free global optimization

J Yu, AV Morozov - New Journal of Physics, 2024 - iopscience.iop.org
Many problems in science and technology require finding global minima or maxima of
complicated objective functions. The importance of global optimization has inspired the …

Random projections for Linear Programming: an improved retrieval phase

L Liberti, B Manca, PL Poirion - ACM Journal of Experimental …, 2023 - dl.acm.org
One way to solve very large linear programs in standard form is to apply a random projection
to the constraints, then solve the projected linear program. This will yield a guaranteed …

Learning the subspace of variation for global optimization of functions with low effective dimension

C Cartis, X Liang, E Massart, A Otemissov - arXiv preprint arXiv …, 2024 - arxiv.org
We propose an algorithmic framework, that employs active subspace techniques, for
scalable global optimization of functions with low effective dimension (also referred to as low …