# Left-to-Right Dependency Parsing with Pointer Networks

## TL;DR

This paper introduces a simpler, faster left-to-right dependency parser using pointer networks, achieving state-of-the-art accuracy on English and improvements across multiple languages.

## Contribution

It presents a novel left-to-right transition-based dependency parsing algorithm that reduces transition steps and computational complexity using pointer networks.

## Key findings

- Achieves 96.04% UAS and 94.43% LAS on English PTB.
- Runs twice as fast as previous top-down parsers.
- Improves accuracy in most tested languages.

## Abstract

We propose a novel transition-based algorithm that straightforwardly parses sentences from left to right by building $n$ attachments, with $n$ being the length of the input sentence. Similarly to the recent stack-pointer parser by Ma et al. (2018), we use the pointer network framework that, given a word, can directly point to a position from the sentence. However, our left-to-right approach is simpler than the original top-down stack-pointer parser (not requiring a stack) and reduces transition sequence length in half, from 2$n$-1 actions to $n$. This results in a quadratic non-projective parser that runs twice as fast as the original while achieving the best accuracy to date on the English PTB dataset (96.04% UAS, 94.43% LAS) among fully-supervised single-model dependency parsers, and improves over the former top-down transition system in the majority of languages tested.