Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Optimum-statistical Collaboration Towards General and Efficient
  Black-box Optimization   In this paper, we make the key delineation on the roles of resolution and
statistical uncertainty in hierarchical bandits-based black-box optimization
algorithms, guiding a more general analysis and a more efficient algorithm
design. We introduce the \textit{optimum-statistical collaboration}, an
algorithm framework of managing the interaction between optimization error flux
and statistical error flux evolving in the optimization process. We provide a
general analysis of this framework without specifying the forms of statistical
error and uncertainty quantifier. Our framework and its analysis, due to their
generality, can be applied to a large family of functions and partitions that
satisfy different local smoothness assumptions and have different numbers of
local optimums, which is much richer than the class of functions studied in
prior works. Our framework also inspires us to propose a better measure of the
statistical uncertainty and consequently a variance-adaptive algorithm
\texttt{VHCT}. In theory, we prove the algorithm enjoys rate-optimal regret
bounds under different local smoothness assumptions; in experiments, we show
the algorithm outperforms prior efforts in different settings.

18
The categories of this paper are: econ
10
The categories of this paper are: q-bio
11
The categories of this paper are: hep-lat
2
The categories of this paper are: math
22
The categories of this paper are: chao-dyn
3
The categories of this paper are: physics
33
The categories of this paper are: plasm-ph
19
The categories of this paper are: eess
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
8
The categories of this paper are: hep-ex
23
The categories of this paper are: solv-int
27
The categories of this paper are: comp-gas
0
The categories of this paper are: hep-ph
32
The categories of this paper are: atom-ph
25
The categories of this paper are: patt-sol