Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Linear-Time Constituency Parsing with RNNs and Dynamic Programming   Recently, span-based constituency parsing has achieved competitive accuracies
with extremely simple models by using bidirectional RNNs to model "spans".
However, the minimal span parser of Stern et al (2017a) which holds the current
state of the art accuracy is a chart parser running in cubic time, $O(n^3)$,
which is too slow for longer sentences and for applications beyond sentence
boundaries such as end-to-end discourse parsing and joint sentence boundary
detection and parsing. We propose a linear-time constituency parser with RNNs
and dynamic programming using graph-structured stack and beam search, which
runs in time $O(n b^2)$ where $b$ is the beam size. We further speed this up to
$O(n b\log b)$ by integrating cube pruning. Compared with chart parsing
baselines, this linear-time parser is substantially faster for long sentences
on the Penn Treebank and orders of magnitude faster for discourse parsing, and
achieves the highest F1 accuracy on the Penn Treebank among single model
end-to-end systems.

3
The categories of this paper are: physics
5
The categories of this paper are: gr-qc
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
27
The categories of this paper are: comp-gas
35
The categories of this paper are: mtrl-th
22
The categories of this paper are: chao-dyn
21
The categories of this paper are: adap-org
14
The categories of this paper are: math-ph
25
The categories of this paper are: patt-sol
31
The categories of this paper are: ao-sci
7
The categories of this paper are: hep-th
32
The categories of this paper are: atom-ph
34
The categories of this paper are: chem-ph
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph