Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Exploiting Higher Order Smoothness in Derivative-free Optimization and
  Continuous Bandits   We study the problem of zero-order optimization of a strongly convex
function. The goal is to find the minimizer of the function by a sequential
exploration of its values, under measurement noise. We study the impact of
higher order smoothness properties of the function on the optimization error
and on the cumulative regret. To solve this problem we consider a randomized
approximation of the projected gradient descent algorithm. The gradient is
estimated by a randomized procedure involving two function evaluations and a
smoothing kernel. We derive upper bounds for this algorithm both in the
constrained and unconstrained settings and prove minimax lower bounds for any
sequential search method. Our results imply that the zero-order algorithm is
nearly optimal in terms of sample complexity and the problem parameters. Based
on this algorithm, we also propose an estimator of the minimum value of the
function achieving almost sharp oracle behavior. We compare our results with
the state-of-the-art, highlighting a number of key improvements.

3
The categories of this paper are: physics
27
The categories of this paper are: comp-gas
25
The categories of this paper are: patt-sol
9
The categories of this paper are: nlin
4
The categories of this paper are: cond-mat
31
The categories of this paper are: ao-sci
18
The categories of this paper are: econ
21
The categories of this paper are: adap-org
35
The categories of this paper are: mtrl-th
37
The categories of this paper are: supr-con
26
The categories of this paper are: bayes-an
23
The categories of this paper are: solv-int
19
The categories of this paper are: eess
32
The categories of this paper are: atom-ph
13
The categories of this paper are: quant-ph
5
The categories of this paper are: gr-qc