Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Bottom-Up Constituency Parsing and Nested Named Entity Recognition with
  Pointer Networks   Constituency parsing and nested named entity recognition (NER) are similar
tasks since they both aim to predict a collection of nested and non-crossing
spans. In this work, we cast nested NER to constituency parsing and propose a
novel pointing mechanism for bottom-up parsing to tackle both tasks. The key
idea is based on the observation that if we traverse a constituency tree in
post-order, i.e., visiting a parent after its children, then two consecutively
visited spans would share a boundary. Our model tracks the shared boundaries
and predicts the next boundary at each step by leveraging a pointer network. As
a result, it needs only linear steps to parse and thus is efficient. It also
maintains a parsing configuration for structural consistency, i.e., always
outputting valid trees. Experimentally, our model achieves the state-of-the-art
performance on PTB among all BERT-based models (96.01 F1 score) and competitive
performance on CTB7 in constituency parsing; and it also achieves strong
performance on three benchmark datasets of nested NER: ACE2004, ACE2005, and
GENIA. Our code is publicly available at
\url{https://github.com/sustcsonglin/pointer-net-for-nested}.

25
The categories of this paper are: patt-sol
17
The categories of this paper are: q-fin
0
The categories of this paper are: hep-ph
11
The categories of this paper are: hep-lat
30
The categories of this paper are: q-alg
4
The categories of this paper are: cond-mat
22
The categories of this paper are: chao-dyn
19
The categories of this paper are: eess
9
The categories of this paper are: nlin
5
The categories of this paper are: gr-qc
36
The categories of this paper are: cmp-lg
6
The categories of this paper are: astro-ph
28
The categories of this paper are: alg-geom
2
The categories of this paper are: math
24
The categories of this paper are: dg-ga
14
The categories of this paper are: math-ph