Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Lazifying Conditional Gradient Algorithms   Conditional gradient algorithms (also often called Frank-Wolfe algorithms)
are popular due to their simplicity of only requiring a linear optimization
oracle and more recently they also gained significant traction for online
learning. While simple in principle, in many cases the actual implementation of
the linear optimization oracle is costly. We show a general method to lazify
various conditional gradient algorithms, which in actual computations leads to
several orders of magnitude of speedup in wall-clock time. This is achieved by
using a faster separation oracle instead of a linear optimization oracle,
relying only on few linear optimization oracle calls.

24
The categories of this paper are: dg-ga
21
The categories of this paper are: adap-org
7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
13
The categories of this paper are: quant-ph
15
The categories of this paper are: nucl-ex
2
The categories of this paper are: math
29
The categories of this paper are: funct-an
35
The categories of this paper are: mtrl-th
19
The categories of this paper are: eess
23
The categories of this paper are: solv-int
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
28
The categories of this paper are: alg-geom
17
The categories of this paper are: q-fin
4
The categories of this paper are: cond-mat