Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Mini-Batch Primal and Dual Methods for SVMs   We address the issue of using mini-batches in stochastic optimization of
SVMs. We show that the same quantity, the spectral norm of the data, controls
the parallelization speedup obtained for both primal stochastic subgradient
descent (SGD) and stochastic dual coordinate ascent (SCDA) methods and use it
to derive novel variants of mini-batched SDCA. Our guarantees for both methods
are expressed in terms of the original nonsmooth primal problem based on the
hinge-loss.

23
The categories of this paper are: solv-int
4
The categories of this paper are: cond-mat
15
The categories of this paper are: nucl-ex
10
The categories of this paper are: q-bio
5
The categories of this paper are: gr-qc
13
The categories of this paper are: quant-ph
25
The categories of this paper are: patt-sol
24
The categories of this paper are: dg-ga
0
The categories of this paper are: hep-ph
17
The categories of this paper are: q-fin
28
The categories of this paper are: alg-geom
20
The categories of this paper are: acc-phys
12
The categories of this paper are: nucl-th
6
The categories of this paper are: astro-ph
22
The categories of this paper are: chao-dyn
36
The categories of this paper are: cmp-lg