Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: Improving Coverage and Runtime Complexity for Exact Inference in
  Non-Projective Transition-Based Dependency Parsers   We generalize Cohen, G\'omez-Rodr\'iguez, and Satta's (2011) parser to a
family of non-projective transition-based dependency parsers allowing
polynomial-time exact inference. This includes novel parsers with better
coverage than Cohen et al. (2011), and even a variant that reduces time
complexity to $O(n^6)$, improving over the known bounds in exact inference for
non-projective transition-based parsing. We hope that this piece of theoretical
work inspires design of novel transition systems with better coverage and
better run-time guarantees.
  Code available at https://github.com/tzshi/nonproj-dp-variants-naacl2018

37
The categories of this paper are: supr-con
33
The categories of this paper are: plasm-ph
4
The categories of this paper are: cond-mat
3
The categories of this paper are: physics
15
The categories of this paper are: nucl-ex
21
The categories of this paper are: adap-org
13
The categories of this paper are: quant-ph
0
The categories of this paper are: hep-ph
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
16
The categories of this paper are: stat
32
The categories of this paper are: atom-ph
14
The categories of this paper are: math-ph
7
The categories of this paper are: hep-th
34
The categories of this paper are: chem-ph
8
The categories of this paper are: hep-ex