1D to nD: A Meta Algorithm for Multivariate Global Optimization via Univariate Optimizers

09/06/2022
by   Kaan Gokcesu, et al.
0

In this work, we propose a meta algorithm that can solve a multivariate global optimization problem using univariate global optimizers. Although the univariate global optimization does not receive much attention compared to the multivariate case, which is more emphasized in academia and industry; we show that it is still relevant and can be directly used to solve problems of multivariate optimization. We also provide the corresponding regret bounds in terms of the time horizon T and the average regret of the univariate optimizer, when it is robust against nonnegative noises with robust regret guarantees.

READ FULL TEXT

Please sign up or login with your details

Forgot password? Click here to reset