Caio Corro

Span-based discontinuous constituency parsing: a family of exact chart-based algorithms with time complexities from O(n^6) down to O(n^3)

2020 · arXiv (Cornell University)

We introduce a novel chart-based algorithm for span-based parsing of discontinuous constituency trees of block degree two, including ill-nested structures. In particular, we show that we can build variants of our parser with smaller search …

On the inconsistency of separable losses for structured prediction

2023 · arXiv (Cornell University)

In this paper, we prove that separable negative log-likelihood losses for structured prediction are not necessarily Bayes consistent, or, in other words, minimizing these losses may not result in a model that predicts the most …

Extraction of Contrastive Rules from Syntactic Treebanks: A Case Study in Romance Languages

2025 · HAL (Le Centre pour la Communication Scientifique Directe)

International audience