Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Accelerated first-order methods for large-scale convex minimization   This paper discusses several (sub)gradient methods attaining the optimal
complexity for smooth problems with Lipschitz continuous gradients, nonsmooth
problems with bounded variation of subgradients, weakly smooth problems with
H\"older continuous gradients. The proposed schemes are optimal for smooth
strongly convex problems with Lipschitz continuous gradients and optimal up to
a logarithmic factor for nonsmooth problems with bounded variation of
subgradients. More specifically, we propose two estimation sequences of the
objective and give two iterative schemes for each of them. In both cases, the
first scheme requires the smoothness parameter and the H\"older constant, while
the second scheme is parameter-free (except for the strong convexity parameter
which we set zero if it is not available) at the price of applying a
nonmonotone backtracking line search. A complexity analysis for all the
proposed schemes is given. Numerical results for some applications in sparse
optimization and machine learning are reported, which confirm the theoretical
foundations.

33
The categories of this paper are: plasm-ph
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
16
The categories of this paper are: stat
27
The categories of this paper are: comp-gas
8
The categories of this paper are: hep-ex
0
The categories of this paper are: hep-ph
22
The categories of this paper are: chao-dyn
31
The categories of this paper are: ao-sci
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
36
The categories of this paper are: cmp-lg
25
The categories of this paper are: patt-sol
19
The categories of this paper are: eess
13
The categories of this paper are: quant-ph
4
The categories of this paper are: cond-mat