{"status":"ok","message-type":"work","message-version":"1.0.0","message":{"indexed":{"date-parts":[[2022,3,30]],"date-time":"2022-03-30T20:32:56Z","timestamp":1648672376895},"reference-count":26,"publisher":"MIT Press - Journals","content-domain":{"domain":[],"crossmark-restriction":false},"short-container-title":["Transactions of the Association for Computational Linguistics"],"published-print":{"date-parts":[[2019,11]]},"abstract":"<jats:p> We present a new cubic-time algorithm to calculate the optimal next step in shift-reduce dependency parsing, relative to ground truth, commonly referred to as dynamic oracle. Unlike existing algorithms, it is applicable if the training corpus contains non-projective structures. We then show that for a projective training corpus, the time complexity can be improved from cubic to linear. <\/jats:p>","DOI":"10.1162\/tacl_a_00268","type":"journal-article","created":{"date-parts":[[2019,6,4]],"date-time":"2019-06-04T20:47:05Z","timestamp":1559681225000},"page":"283-296","source":"Crossref","is-referenced-by-count":0,"title":["Calculating the Optimal Step in Shift-Reduce Dependency Parsing: From                     Cubic to Linear Time"],"prefix":"10.1162","volume":"7","author":[{"given":"Mark-Jan","family":"Nederhof","sequence":"first","affiliation":[{"name":"School of Computer Science, University of St Andrews, UK"}]}],"member":"281","reference":[{"key":"bib1","first-page":"413","volume-title":"Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","volume":"2","author":"Aufrant Lauriane","year":"2018"},{"key":"bib2","first-page":"687","volume-title":"49th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference","author":"Choi Jinho D.","year":"2011"},{"issue":"3","key":"bib3","doi-asserted-by":"crossref","first-page":"29","DOI":"10.1007\/978-94-015-9470-7_3","volume-title":"Advances in Probabilistic and other Parsing Technologies","author":"Eisner Jason","year":"2000"},{"key":"bib4","first-page":"457","volume-title":"37th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference","author":"Eisner Jason","year":"1999"},{"key":"bib5","first-page":"386","volume-title":"Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","volume":"2","author":"Fern\u00e1ndez-Gonz\u00e1lez Daniel","year":"2018"},{"key":"bib6","first-page":"693","volume-title":"Conference of the North American Chapter of the Association for Computational Linguistics: Human Language Technologies","volume":"2","author":"Fern\u00e1ndez-Gonz\u00e1lez Daniel","year":"2018"},{"key":"bib7","first-page":"296","volume":"1","author":"Fraser Norman","year":"1989","journal-title":"UCL Working Papers in Linguistics"},{"key":"bib8","first-page":"959","volume-title":"The 24th International Conference on Computational Linguistics","author":"Goldberg Yoav","year":"2012"},{"key":"bib9","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00237"},{"key":"bib10","doi-asserted-by":"publisher","DOI":"10.1162\/tacl_a_00170"},{"key":"bib11","first-page":"968","volume-title":"46th Annual Meeting of the Association for Computational Linguistics: Human Language Technologies","author":"G\u00f3mez-Rodr\u00edguez Carlos","year":"2008"},{"key":"bib12","first-page":"256","volume-title":"53rd Annual Meeting of the Association for Computational Linguistics and 7th International Joint Conference on Natural Language Processing","volume":"2","author":"G\u00f3mez-Rodr\u00edguez Carlos","year":"2015"},{"key":"bib13","first-page":"917","volume-title":"Conference on Empirical Methods in Natural Language Processing, Proceedings of the Conference","author":"G\u00f3mez-Rodr\u00edguez Carlos","year":"2014"},{"key":"bib14","first-page":"1077","volume-title":"Proceedings of the 48th Annual Meeting of the Association for Computational Linguistics","author":"Huang Liang","year":"2010"},{"key":"bib15","first-page":"168","volume-title":"45th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference","author":"Johnson Mark","year":"2007"},{"key":"bib16","first-page":"646","volume-title":"36th Annual Meeting of the Association for Computational Linguistics and 17th International Conference on Computational Linguistics","volume":"1","author":"Kahane Sylvain","year":"1998"},{"key":"bib17","first-page":"6","volume-title":"Proceedings of the Sixth International Workshop on Parsing Technologies","author":"Kay Martin","year":"2000"},{"key":"bib18","first-page":"673","volume-title":"49th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference","author":"Kuhlmann Marco","year":"2011"},{"key":"bib19","first-page":"99","volume-title":"15th International Conference on Parsing Technologies","author":"de Lhoneux Miryam","year":"2017"},{"key":"bib20","first-page":"186","volume-title":"Fourth International Workshop on Parsing Technologies","author":"Nasr Alexis","year":"1995"},{"key":"bib21","doi-asserted-by":"publisher","DOI":"10.1162\/coli.07-056-R1-07-027"},{"key":"bib22","first-page":"49","volume-title":"Proceedings of the Eighth Conference on Computational Natural Language Learning","author":"Nivre Joakim","year":"2004"},{"key":"bib23","first-page":"99","volume-title":"43rd Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference","author":"Nivre Joakim","year":"2005"},{"key":"bib24","first-page":"110","volume-title":"55th Annual Meeting of the Association for Computational Linguistics, Proceedings of the Conference","volume":"2","author":"Qi Peng","year":"2017"},{"key":"bib25","first-page":"208","volume-title":"Proceedings of the Fourteenth International Workshop on Treebanks and Linguistic Theories","author":"Straka Milan","year":"2015"},{"key":"bib26","first-page":"195","volume-title":"8th International Workshop on Parsing Technologies","author":"Yamada Hiroyasu","year":"2003"}],"container-title":["Transactions of the Association for Computational Linguistics"],"original-title":[],"language":"en","link":[{"URL":"https:\/\/www.mitpressjournals.org\/doi\/pdf\/10.1162\/tacl_a_00268","content-type":"unspecified","content-version":"vor","intended-application":"similarity-checking"}],"deposited":{"date-parts":[[2021,3,12]],"date-time":"2021-03-12T21:39:22Z","timestamp":1615585162000},"score":1,"resource":{"primary":{"URL":"https:\/\/direct.mit.edu\/tacl\/article\/43506"}},"subtitle":[],"short-title":[],"issued":{"date-parts":[[2019,11]]},"references-count":26,"alternative-id":["10.1162\/tacl_a_00268"],"URL":"https:\/\/doi.org\/10.1162\/tacl_a_00268","relation":{},"ISSN":["2307-387X"],"issn-type":[{"value":"2307-387X","type":"electronic"}],"subject":[],"published":{"date-parts":[[2019,11]]}}}