Natural language is highly complex and can be challenging for some learners, yet the contribution of complexity to individual differences in language learning remains poorly understood. This poor understanding appears due to both a lack of consensus among researchers regarding what complexity is, and to on-line language research often employing…

Quantifier scope disambiguation (QSD) is one of the most challenging problems in deep natural language understanding (NLU) systems. The most popular approach for dealing with QSD is to simply leave the semantic representation (scope-) underspecified and to incrementally add constraints to filter out unwanted readings. Scope underspecification has…

Much recent work in natural language processing treats linguistic analysis as an inference problem over graphs. This development opens up useful connections between machine learning, graph theory, and linguistics. The first part of this dissertation formulates syntactic dependency parsing as a dynamic Markov random field with the novel…