CONF Mohammadshahi_EMNLP2020-2_2020/IDIAP Graph-to-Graph Transformer for Transition-based Dependency Parsing Mohammadshahi, Alireza Henderson, James EXTERNAL http://publications.idiap.ch/attachments/papers/2020/Mohammadshahi_EMNLP2020-2_2020.pdf PUBLIC http://publications.idiap.ch/index.php/publications/showcite/Mohammadshahi_EMNLP2020_2020 Related documents ACL - Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing: Findings Online 2020 Association for Computational Linguistics Online 3278–3289 https://www.aclweb.org/anthology/2020.findings-emnlp.294 URL We propose the Graph2Graph Transformer architecture for conditioning on and predicting arbitrary graphs, and apply it to the challenging task of transition-based dependency parsing. After proposing two novel Transformer models of transition-based dependency parsing as strong baselines, we show that adding the proposed mechanisms for conditioning on and predicting graphs of Graph2Graph Transformer results in significant improvements, both with and without BERT pre-training. The novel baselines and their integration with Graph2Graph Transformer significantly outperform the state-of-the-art in traditional transition-based dependency parsing on both English Penn Treebank, and 13 languages of Universal Dependencies Treebanks. Graph2Graph Transformer can be integrated with many previous structured prediction methods, making it easy to apply to a wide range of NLP tasks. CONF Mohammadshahi_EMNLP2020_2020/IDIAP Graph-to-Graph Transformer for Transition-based Dependency Parsing Mohammadshahi, Alireza Henderson, James EXTERNAL http://publications.idiap.ch/attachments/papers/2020/Mohammadshahi_EMNLP2020_2020.pdf PUBLIC Proceedings of the 2020 Conference on Empirical Methods in Natural Language Processing 2020 Association for Computational Linguistics https://arxiv.org/abs/1911.03561v3 URL We propose the Graph2Graph Transformer architecture for conditioning on and predicting arbitrary graphs, and apply it to the challenging task of transition-based dependency parsing. After proposing two novel Transformer models of transition-based dependency parsing as strong baselines, we show that adding the proposed mechanisms for conditioning on and predicting graphs of Graph2Graph Transformer results in significant improvements, both with and without BERT pre-training. The novel baselines and their integration with Graph2Graph Transformer significantly outperform the state-of-the-art in traditional transition-based dependency parsing on both English Penn Treebank, and 13 languages of Universal Dependencies Treebanks. Graph2Graph Transformer can be integrated with many previous structured prediction methods, making it easy to apply to a wide range of NLP tasks.