Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: SparseMAP: Differentiable Sparse Structured Inference   Structured prediction requires searching over a combinatorial number of
structures. To tackle it, we introduce SparseMAP: a new method for sparse
structured inference, and its natural loss function. SparseMAP automatically
selects only a few global structures: it is situated between MAP inference,
which picks a single structure, and marginal inference, which assigns
probability mass to all structures, including implausible ones. Importantly,
SparseMAP can be computed using only calls to a MAP oracle, making it
applicable to problems with intractable marginal inference, e.g., linear
assignment. Sparsity makes gradient backpropagation efficient regardless of the
structure, enabling us to augment deep neural networks with generic and sparse
structured hidden layers. Experiments in dependency parsing and natural
language inference reveal competitive accuracy, improved interpretability, and
the ability to capture natural language ambiguities, which is attractive for
pipeline systems.

36
The categories of this paper are: cmp-lg
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
26
The categories of this paper are: bayes-an
21
The categories of this paper are: adap-org
30
The categories of this paper are: q-alg
3
The categories of this paper are: physics
34
The categories of this paper are: chem-ph
14
The categories of this paper are: math-ph
20
The categories of this paper are: acc-phys
0
The categories of this paper are: hep-ph
10
The categories of this paper are: q-bio
6
The categories of this paper are: astro-ph
12
The categories of this paper are: nucl-th
31
The categories of this paper are: ao-sci
5
The categories of this paper are: gr-qc