Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A Stochastic Line Search Method with Convergence Rate Analysis   For deterministic optimization, line-search methods augment algorithms by
providing stability and improved efficiency. We adapt a classical backtracking
Armijo line-search to the stochastic optimization setting. While traditional
line-search relies on exact computations of the gradient and values of the
objective function, our method assumes that these values are available up to
some dynamically adjusted accuracy which holds with some sufficiently large,
but fixed, probability. We show the expected number of iterations to reach a
near stationary point matches the worst-case efficiency of typical first-order
methods, while for convex and strongly convex objective, it achieves rates of
deterministic gradient descent in function values.

36
The categories of this paper are: cmp-lg
35
The categories of this paper are: mtrl-th
16
The categories of this paper are: stat
1
The categories of this paper are: cs
22
The categories of this paper are: chao-dyn
7
The categories of this paper are: hep-th
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
31
The categories of this paper are: ao-sci
23
The categories of this paper are: solv-int
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
9
The categories of this paper are: nlin
25
The categories of this paper are: patt-sol