1: \begin{abstract}

2:   In this paper, we consider the problem of maximizing an

3:   {unknown} and potentially {nonconvex} function $f$ over a compact and convex

4:   set $\X \subset \R^d$ using as few observations $f(x)$ as possible.

5:   We observe that the optimization of the function $f$ essentially relies

6:   on learning the induced bipartite ranking rule of $f$.

7:   Based on this idea, we relate global optimization to bipartite

8:   ranking which allows to address problems with high dimensional input space,

9:   as well as cases of functions with weak regularity properties.

10:   The paper introduces novel meta-algorithms for global optimization

11:   which rely on the choice of any bipartite ranking method.

12:   Theoretical properties are provided as well as convergence guarantees

13:   and equivalences between various optimization methods are obtained as a byproduct.

14:   Eventually, numerical evidence is provided to show that the main

15:   algorithm of the paper which adapts empirically to the underlying ranking structure

16:   is efficient in practice and displays competitive results

17:   with regards to the existing state-of-the-art global optimization methods

18:   over a wide range of usual benchmarks. 

19: \end{abstract}

20: