2025.emnlp-main.447@ACL

Total: 1

#1 Hierarchical Bracketing Encodings Work for Dependency Graphs [PDF] [Copy] [Kimi] [REL]

Authors: Ana Ezquerro, Carlos Gómez-Rodríguez, David Vilares

We revisit hierarchical bracketing encodings from a practical perspective in the context of dependency graph parsing. The approach encodes graphs as sequences, enabling linear-time parsing with n tagging actions, and still representing reentrancies, cycles, and empty nodes. Compared to existing graph linearizations, this representation substantially reduces the label space while preserving structural information. We evaluate it on a multilingual and multi-formalism benchmark, showing competitive results and consistent improvements over other methods in exact match accuracy.

Subject: EMNLP.2025 - Main