Yamangil, ElifShieber, Stuart2013-11-202013Yamangil, Elif and Stuart M. Shieber. 2013. Nonparametric Bayesian Inference and Efficient Parsing for Tree-adjoining Grammars. In Proceedings of the 51st Annual Meeting of the Association for Computational Linguistics - Short Papers, Sofia, Bulgaria, 4-9 August, 2013. Association for Computational Linguistics. 597–603.http://nrs.harvard.edu/urn-3:HUL.InstRepos:11326231In the line of research extending statistical parsing to more expressive grammar formalisms, we demonstrate for the first time the use of tree-adjoining grammars (TAG). We present a Bayesian nonparametric model for estimating a probabilistic TAG from a parsed corpus, along with novel block sampling methods and approximation transformations for TAG that allow efficient parsing. Our work shows performance improvements on the Penn Treebank and finds more compact yet linguistically rich representations of the data, but more importantly provides techniques in grammar transformation and statistical inference that make practical the use of these more expressive systems, thereby enabling further experimentation along these lines.en-USConference Paper2013-09-10Elif Yamangil, Stuart M. Shieber2013-11-20