Instruct: Identify the main and secondary category of Arxiv papers based on the titles and abstracts
Query: PCFGs Can Do Better: Inducing Probabilistic Context-Free Grammars with
  Many Symbols   Probabilistic context-free grammars (PCFGs) with neural parameterization have
been shown to be effective in unsupervised phrase-structure grammar induction.
However, due to the cubic computational complexity of PCFG representation and
parsing, previous approaches cannot scale up to a relatively large number of
(nonterminal and preterminal) symbols. In this work, we present a new
parameterization form of PCFGs based on tensor decomposition, which has at most
quadratic computational complexity in the symbol number and therefore allows us
to use a much larger number of symbols. We further use neural parameterization
for the new form to improve unsupervised parsing performance. We evaluate our
model across ten languages and empirically demonstrate the effectiveness of
using more symbols. Our code: https://github.com/sustcsonglin/TN-PCFG

0
The categories of this paper are: hep-ph
14
The categories of this paper are: math-ph
10
The categories of this paper are: q-bio
17
The categories of this paper are: q-fin
32
The categories of this paper are: atom-ph
23
The categories of this paper are: solv-int
25
The categories of this paper are: patt-sol
33
The categories of this paper are: plasm-ph
24
The categories of this paper are: dg-ga
19
The categories of this paper are: eess
7
The categories of this paper are: hep-th
30
The categories of this paper are: q-alg
35
The categories of this paper are: mtrl-th
27
The categories of this paper are: comp-gas
9
The categories of this paper are: nlin
22
The categories of this paper are: chao-dyn