Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Sparse Stochastic Zeroth-Order Optimization with an Application to
  Bandit Structured Prediction   Stochastic zeroth-order (SZO), or gradient-free, optimization allows to
optimize arbitrary functions by relying only on function evaluations under
parameter perturbations, however, the iteration complexity of SZO methods
suffers a factor proportional to the dimensionality of the perturbed function.
We show that in scenarios with natural sparsity patterns as in structured
prediction applications, this factor can be reduced to the expected number of
active features over input-output pairs. We give a general proof that applies
sparse SZO optimization to Lipschitz-continuous, nonconvex, stochastic
objectives, and present an experimental evaluation on linear bandit structured
prediction tasks with sparse word-based feature representations that confirm
our theoretical results.

4
The categories of this paper are: cond-mat
23
The categories of this paper are: solv-int
18
The categories of this paper are: econ
7
The categories of this paper are: hep-th
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
34
The categories of this paper are: chem-ph
35
The categories of this paper are: mtrl-th
21
The categories of this paper are: adap-org
32
The categories of this paper are: atom-ph
17
The categories of this paper are: q-fin
6
The categories of this paper are: astro-ph
14
The categories of this paper are: math-ph
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
33
The categories of this paper are: plasm-ph