Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Weston-Watkins Hinge Loss and Ordered Partitions   Multiclass extensions of the support vector machine (SVM) have been
formulated in a variety of ways. A recent empirical comparison of nine such
formulations [Do\v{g}an et al. 2016] recommends the variant proposed by Weston
and Watkins (WW), despite the fact that the WW-hinge loss is not calibrated
with respect to the 0-1 loss. In this work we introduce a novel discrete loss
function for multiclass classification, the ordered partition loss, and prove
that the WW-hinge loss is calibrated with respect to this loss. We also argue
that the ordered partition loss is maximally informative among discrete losses
satisfying this property. Finally, we apply our theory to justify the empirical
observation made by Do\v{g}an et al. that the WW-SVM can work well even under
massive label noise, a challenging setting for multiclass SVMs.

31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
24
The categories of this paper are: dg-ga
4
The categories of this paper are: cond-mat
30
The categories of this paper are: q-alg
28
The categories of this paper are: alg-geom
0
The categories of this paper are: hep-ph
21
The categories of this paper are: adap-org
18
The categories of this paper are: econ
15
The categories of this paper are: nucl-ex
17
The categories of this paper are: q-fin
8
The categories of this paper are: hep-ex
26
The categories of this paper are: bayes-an
29
The categories of this paper are: funct-an
3
The categories of this paper are: physics