Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: A no-regret generalization of hierarchical softmax to extreme
  multi-label classification   Extreme multi-label classification (XMLC) is a problem of tagging an instance
with a small subset of relevant labels chosen from an extremely large pool of
possible labels. Large label spaces can be efficiently handled by organizing
labels as a tree, like in the hierarchical softmax (HSM) approach commonly used
for multi-class problems. In this paper, we investigate probabilistic label
trees (PLTs) that have been recently devised for tackling XMLC problems. We
show that PLTs are a no-regret multi-label generalization of HSM when
precision@k is used as a model evaluation metric. Critically, we prove that
pick-one-label heuristic - a reduction technique from multi-label to
multi-class that is routinely used along with HSM - is not consistent in
general. We also show that our implementation of PLTs, referred to as
extremeText (XT), obtains significantly better results than HSM with the
pick-one-label heuristic and XML-CNN, a deep network specifically designed for
XMLC problems. Moreover, XT is competitive to many state-of-the-art approaches
in terms of statistical performance, model size and prediction time which makes
it amenable to deploy in an online system.

7
The categories of this paper are: hep-th
8
The categories of this paper are: hep-ex
24
The categories of this paper are: dg-ga
15
The categories of this paper are: nucl-ex
28
The categories of this paper are: alg-geom
6
The categories of this paper are: astro-ph
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
0
The categories of this paper are: hep-ph
20
The categories of this paper are: acc-phys
2
The categories of this paper are: math
29
The categories of this paper are: funct-an
18
The categories of this paper are: econ
5
The categories of this paper are: gr-qc
34
The categories of this paper are: chem-ph