Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A universal modification of the linear coupling method   In the late sixties, N. Shor and B. Polyak independently proposed optimal
first-order methods for non-smooth convex optimization problems. In 1982 A.
Nemirovski proposed optimal first-order methods for smooth convex optimization
problems, which utilized auxiliary line search. In 1985 A. Nemirovski and Yu.
Nesterov proposed a parametric family of optimal first-order methods for convex
optimization problems with intermediate smoothness. In 2013 Yu. Nesterov
proposed a universal gradient method which combined all the good properties of
the previous methods, except the possibility of using auxiliary line search.
One can typically observe that in practice auxiliary line search improves
performance for many tasks. In this paper, we propose the apparently first such
method of non-smooth convex optimization allowing for the use of the line
search procedure. Moreover, it is based on the universal gradient method, which
does not require any a priori information about the actual degree of smoothness
of the problem. Numerical experiments demonstrate that the proposed method is,
in some cases, considerably faster than Nesterov's universal gradient method.

28
The categories of this paper are: alg-geom
37
The categories of this paper are: supr-con
32
The categories of this paper are: atom-ph
5
The categories of this paper are: gr-qc
8
The categories of this paper are: hep-ex
27
The categories of this paper are: comp-gas
33
The categories of this paper are: plasm-ph
11
The categories of this paper are: hep-lat
31
The categories of this paper are: ao-sci
20
The categories of this paper are: acc-phys
1
The categories of this paper are: cs
22
The categories of this paper are: chao-dyn
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
29
The categories of this paper are: funct-an
13
The categories of this paper are: quant-ph