We gratefully acknowledge support from
the Simons Foundation and member institutions.
Full-text links:

Download:

Current browse context:

cs.CL

Change to browse by:

cs

References & Citations

DBLP - CS Bibliography

Bookmark

(what is this?)
CiteULike logo BibSonomy logo Mendeley logo del.icio.us logo Digg logo Reddit logo ScienceWISE logo

Computer Science > Computation and Language

Title: Sample-efficient Linguistic Generalizations through Program Synthesis: Experiments with Phonology Problems

Abstract: Neural models excel at extracting statistical patterns from large amounts of data, but struggle to learn patterns or reason about language from only a few examples. In this paper, we ask: Can we learn explicit rules that generalize well from only a few examples? We explore this question using program synthesis. We develop a synthesis model to learn phonology rules as programs in a domain-specific language. We test the ability of our models to generalize from few training examples using our new dataset of problems from the Linguistics Olympiad, a challenging set of tasks that require strong linguistic reasoning ability. In addition to being highly sample-efficient, our approach generates human-readable programs, and allows control over the generalizability of the learnt programs.
Comments: SIGMORPHON 2021
Subjects: Computation and Language (cs.CL)
Cite as: arXiv:2106.06566 [cs.CL]
  (or arXiv:2106.06566v1 [cs.CL] for this version)

Submission history

From: Saujas Vaduguru [view email]
[v1] Fri, 11 Jun 2021 18:36:07 GMT (181kb,D)

Link back to: arXiv, form interface, contact.