Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Online Adaptive Methods, Universality and Acceleration   We present a novel method for convex unconstrained optimization that, without
any modifications, ensures: (i) accelerated convergence rate for smooth
objectives, (ii) standard convergence rate in the general (non-smooth) setting,
and (iii) standard convergence rate in the stochastic optimization setting. To
the best of our knowledge, this is the first method that simultaneously applies
to all of the above settings. At the heart of our method is an adaptive
learning rate rule that employs importance weights, in the spirit of adaptive
online learning algorithms (Duchi et al., 2011; Levy, 2017), combined with an
update that linearly couples two sequences, in the spirit of (Allen-Zhu and
Orecchia, 2017). An empirical examination of our method demonstrates its
applicability to the above mentioned scenarios and corroborates our theoretical
findings.

32
The categories of this paper are: atom-ph
7
The categories of this paper are: hep-th
26
The categories of this paper are: bayes-an
24
The categories of this paper are: dg-ga
37
The categories of this paper are: supr-con
15
The categories of this paper are: nucl-ex
30
The categories of this paper are: q-alg
22
The categories of this paper are: chao-dyn
35
The categories of this paper are: mtrl-th
9
The categories of this paper are: nlin
17
The categories of this paper are: q-fin
29
The categories of this paper are: funct-an
0
The categories of this paper are: hep-ph
33
The categories of this paper are: plasm-ph
34
The categories of this paper are: chem-ph
18
The categories of this paper are: econ