Joakim Nivre
Joakim Nivre wrote 19 of the papers Mova reads, in 2003–2022, most of them on Dependency parsing, Treebanks, Universal Dependencies; often with Christopher D. Manning, Filip Ginter, Daniel Zeman.
OpenAlex · h-index 60 · 16290 citations · 335 works — openalex, 2026-10-18
Topics: Dependency parsing 8 · Treebanks 6 · Universal Dependencies 5 · Semantic role labeling 2 · Part-of-speech tagging 1 · Machine translation 1
Ideas Mova took (2)
- kept — Error profile by distance to the root in en parse-eval and in gparse (Eisner decoding, gparse/src/eisner.rs): precision and recall of arcs at distance 1, 2, 3–4 and 5 or more, on EWT test; the question is whether the arc-standard parser fragments the tree… (Characterizing the Errors of Data-Driven Dependency Parsing… · en parse-diag, EWT dev our tags: labelled recall by depth 1/2/3-4/5+ = 87.16/77.33/79.62/78.76 (depth 2 weakest); by arc length 1..7+ 86.8 -> 56.8; commit…)
- kept — Non-projectivity split: report LAS separately for sentences with a gold arc of degree 1 or more; the arc-standard parser in en/src/parse.rs cannot build those arcs, so the number is its ceiling on EWT and GUM test (GUM is test only). (Characterizing the Errors of Data-Driven Dependency Parsing… · en parse-diag: 33 of 2001 dev sentences non-projective (39 arcs, 0.16%), LAS 72.57 vs 79.67; non-projectivity costs at most 0.16 LAS; commit 3ba5388e8)
Papers
- Nucleus Composition in Transition-based Dependency Parsing (2022)
Following Tesnière, the paper takes the syntactic nucleus, a unit that can be one word or several (for example an auxiliary with its verb, or a case marker with its noun), as the elementary unit of parsing. - Universal Dependencies (2021)
This article sets out the linguistic theory behind Universal Dependencies (UD), which is at once a cross-linguistically consistent morphosyntactic annotation scheme, an open research community and a growing collection of treebanks. - Universal Dependencies v2: An Evergrowing Multilingual Treebank Collection (2020)
The paper describes the UD v2 guidelines and the state of the collection at release 2.5: 157 treebanks in 90 languages, built by more than 300 contributors. - CoNLL 2018 Shared Task: Multilingual Parsing from Raw Text to Universal Dependencies (2018)
This overview describes the second CoNLL shared task on parsing raw text into UD. Systems start from raw text, with no gold segmentation or tags, and are scored on 82 test treebanks, with macro-averaged LAS and two new metrics, MLAS (labels plus morphological features) and BLEX (lemmas plus labels). Eight new… - Enhancing Universal Dependency Treebanks: A Case Study (2018)
Only five of the 102 UD 2.1 treebanks have enhanced dependencies, so the authors test whether enhanced graphs can be added to other treebanks automatically. - Sentences with Gapping: Parsing and Reconstructing Elided Predicates (2018)
In "Paul likes coffee and Mary tea" the verb is elided, so standard parsers attach the remnants badly and downstream relation extraction misses the predicate. - CoNLL 2017 Shared Task: Multilingual Parsing from Raw Text to Universal Dependencies (2017)
The shared task asks systems to parse raw text, with no gold tokenization, sentence splitting or tags, into UD trees for 49 languages. - Universal Dependencies v1: A Multilingual Treebank Collection (2016)
The paper is the reference for the first UD release. It sets out the design principles: dependency-based and lexicalist annotation, the recoverability principle (every syntactic word must map back to the raw text), content words as the backbone of the tree with function words as dependents, and a closed inventory of… - Universal Stanford dependencies: A cross-linguistic typology (2014)
The paper reconstructs the typology behind Stanford Dependencies and proposes a two-layer taxonomy: 42 universal grammatical relations that are broadly attested across languages, with language-specific subtypes added under them. - Normalisation of Historical Text Using Context-Sensitive Weighted Levenshtein Distance and Compound Splitting (2013)
The paper normalizes historical Swedish spelling to modern forms by comparing each historical token with a modern dictionary. - Evaluating Dependency Parsing: Robust and Heuristics-Free Cross-Annotation Evaluation (2011)
Attachment scores compare parsers only within one treebank scheme. Two parsers trained on different conversions of the Penn Treebank can differ mainly because of annotation choices, such as the head of a prepositional phrase or of a copula. The authors propose TEDEVAL: each dependency tree is mapped by deterministic… - Evaluation of Dependency Parsers on Unbounded Dependencies (2010)
Unbounded dependencies, such as an object that is extracted from a relative clause, are a standard test of grammar-based parsers, but had not been applied to dependency parsers. - The CoNLL-2009 Shared Task: Syntactic and Semantic Dependencies in Multiple Languages (2009)
This is the overview of the 2009 CoNLL shared task on joint syntactic dependency parsing and semantic role labelling. - Algorithms for Deterministic Incremental Dependency Parsing (2008)
The paper sets out deterministic incremental dependency parsing as transition systems and analyses four algorithms: two stack-based projective ones (arc-eager and arc-standard) and two list-based ones (a projective and a non-projective variant). - The CoNLL 2008 Shared Task on Joint Parsing of Syntactic and Semantic Dependencies (2008)
The 2008 CoNLL task joined syntactic dependency parsing and semantic role labelling in one dependency formalism. - Characterizing the Errors of Data-Driven Dependency Parsing Models (2007)
2 ideas kept
The paper compares the two top systems of the CoNLL-X shared task. MSTParser is a global, exhaustive graph-based model with maximum spanning tree decoding and arc-pair features; MaltParser is a local, greedy transition-based model with an SVM classifier. Both reach almost the same labeled accuracy over 13 languages… - Incrementality in Deterministic Dependency Parsing (2004)
The paper studies how incremental a deterministic, left-to-right dependency parser can be, in the sense of keeping the partially built structure connected as words arrive. - Deterministic Dependency Parsing of English Text (2004)
The paper presents one of the first deterministic, linear-time labeled dependency parsers for English, trained on the Wall Street Journal part of the Penn Treebank. - An Efficient Algorithm for Projective Dependency Parsing (2003)
Nivre defines a deterministic shift-reduce parser for projective dependency grammar. It runs in time linear in the sentence length and always returns a graph that is projective and acyclic. Its transitions are Left-Arc, Right-Arc, Reduce and Shift, and a scheduling policy decides between them. In a pilot on about…
Co-authors (90)
- Christopher D. Manning ×6
- Filip Ginter ×6
- Daniel Zeman ×5
- Jan Hajič ×5
- Marie-Catherine de Marneffe ×5
- Sebastian Schuster ×4
- Ryan McDonald ×3
- Sampo Pyysalo ×3
- Slav Petrov ×3
- Adam Meyers ×2
- Francis Tyers ×2
- Jenna Kanerva ×2
- Lluís Màrquez ×2
- Maria Simi ×2
- Martin Popel ×2
- Martin Potthast ×2
- Mihai Surdeanu ×2
- Milan Straka ×2
- Natalia Silveira ×2
- Reut Tsarfaty ×2
- Richard Johansson ×2
- Adam Moss
- Ali Basirat
- Ali Elkahky
- Aljoscha Burchardt
- Anna Missilä
- Anna Nedoluzhko
- Antonio Stella
- Atsuko Shimada
- Beáta Megyesi
- Çağrı Çöltekin
- Carlos Gómez-Rodríguez
- Daisuke Kawahara
- Dima Taji
- Elena Badmaeva
- Emily Pitler
- Esha Banerjee
- Eva Pettersson
- Evelina Andersson
- Georg Rehm
- Gustavo Mendonça
- Hans Uszkoreit
- Hector Fernandez Alcalde
- Héctor Martínez Alonso
- Herman Leung
- Hiroshi Kanayama
- Jan Hajič jr.
- Jan Štěpánek
- Jana Strnadová
- Jaroslava Hlaváčová
- Jesse Kirchner
- Josie Li
- Juhani Luotolahti
- Katri Haverinen
- Katrin Marheinecke
- Kim Harris
- Kira Droganova
- Laura Rimell
- Luise Dürlich
- Manuela Sanguinetti
- Maria Antònia Martí
- Mario Scholz
- Massimiliano Ciaramita
- Memduh Gokirmak
- Michael Mandl
- Mohammed Attia
- Nianwen Xue
- Nizar Habash
- Paola Marongiu
- Pavel Straňák
- Rattima Nitisaroj
- Ruli Manurung
- Saran Lertpradit
- Sebastian Padó
- Silvie Cinková
- Simonetta Montemagni
- Siva Reddy
- Sookyoung Kwak
- Stina Ojala
- Tatiana Lando
- Timothy Dozat
- Tolga Kayadelen
- Umut Sulubacak
- Václava Kettnerová
- Valeria de Paiva
- Vivien Macketanz
- Yi Zhang
- Yoav Goldberg
- Zdeňka Urešová
- Zhuoran Yu
This page in Markdown → https://md.mova.elamur.ai/free/en/docs/papers/authors/joakim-nivre/