English
Related papers

Related papers: Strictly Breadth-First AMR Parsing

200 papers

The escalating scale of Large Language Models (LLMs) necessitates efficient adaptation techniques. Model merging has gained prominence for its efficiency and controllability. However, existing merging techniques typically serve as post-hoc…

Automated theorem proving in first-order logic is an active research area which is successfully supported by machine learning. While there have been various proposals for encoding logical formulas into numerical vectors -- from simple…

Artificial Intelligence · Computer Science 2020-03-17 Ibrahim Abdelaziz , Veronika Thost , Maxwell Crouse , Achille Fokoue

The similarity of graph structures, such as Meaning Representations (MRs), is often assessed via structural matching algorithms, such as Smatch (Cai and Knight, 2013). However, Smatch involves a combinatorial problem that suffers from…

Computation and Language · Computer Science 2023-06-02 Juri Opitz , Philipp Meier , Anette Frank

Graph is a highly generic and diverse representation, suitable for almost any data processing problem. Spectral graph theory has been shown to provide powerful algorithms, backed by solid linear algebra theory. It thus can be extremely…

Computer Vision and Pattern Recognition · Computer Science 2023-04-20 Or Streicher , Ido Cohen , Guy Gilboa

We present here the notion of breadth-first signature and its relationship with numeration system theory. It is the serialisation into an infinite word of an ordered infinite tree of finite degree. We study which class of languages…

Formal Languages and Automata Theory · Computer Science 2014-04-04 Victor Marsault , Jacques Sakarovitch

User-generated texts available on the web and social platforms are often long and semantically challenging, making them difficult to annotate. Obtaining human annotation becomes increasingly difficult as problem domains become more…

Computation and Language · Computer Science 2023-09-19 Joseph Gatto , Sarah M. Preum

Sentence embedding is an effective feature representation for most deep learning-based NLP tasks. One prevailing line of methods is using recursive latent tree-structured networks to embed sentences with task-specific structures. However,…

Computation and Language · Computer Science 2018-11-16 Jiaxin Shi , Lei Hou , Juanzi Li , Zhiyuan Liu , Hanwang Zhang

Recent work at the intersection of formal language theory and graph theory has explored graph grammars for graph modeling. However, existing models and formalisms can only operate on homogeneous (i.e., untyped or unattributed) graphs. We…

Social and Information Networks · Computer Science 2023-01-06 Satyaki Sikdar , Neil Shah , Tim Weninger

Models based on large-pretrained language models, such as S(entence)BERT, provide effective and efficient sentence embeddings that show high correlation to human similarity ratings, but lack interpretability. On the other hand, graph…

Computation and Language · Computer Science 2025-10-17 Juri Opitz , Anette Frank

Knowledge retrieval and reasoning are two key stages in multi-hop question answering (QA) at web scale. Existing approaches suffer from low confidence when retrieving evidence facts to fill the knowledge gap and lack transparent reasoning…

Computation and Language · Computer Science 2021-05-26 Weiwen Xu , Huihui Zhang , Deng Cai , Wai Lam

Generating text from structured data is challenging because it requires bridging the gap between (i) structure and natural language (NL) and (ii) semantically underspecified input and fully specified NL output. Multilingual generation…

Computation and Language · Computer Science 2020-11-12 Angela Fan , Claire Gardent

Task-oriented semantic parsing models have achieved strong results in recent years, but unfortunately do not strike an appealing balance between model size, runtime latency, and cross-domain generalizability. We tackle this problem by…

Computation and Language · Computer Science 2022-02-03 Akshat Shrivastava , Shrey Desai , Anchit Gupta , Ali Elkahky , Aleksandr Livshits , Alexander Zotov , Ahmed Aly

Recently, astonishing advances have been observed in AMR parsing, as measured by the structural Smatch metric. In fact, today's systems achieve performance levels that seem to surpass estimates of human inter annotator agreement (IAA).…

Computation and Language · Computer Science 2022-10-13 Juri Opitz , Anette Frank

Abstractive text summarization is one of the areas influenced by the emergence of pre-trained language models. Current pre-training works in abstractive summarization give more points to the summaries with more words in common with the main…

Computation and Language · Computer Science 2021-09-10 Alireza Salemi , Emad Kebriaei , Ghazal Neisi Minaei , Azadeh Shakery

Non-projective parsing can be useful to handle cycles and reentrancy in AMR graphs. We explore this idea and introduce a greedy left-to-right non-projective transition-based parser. At each parsing configuration, an oracle decides whether…

Computation and Language · Computer Science 2018-05-24 David Vilares , Carlos Gómez-Rodríguez

We develop high performance multilingualAbstract Meaning Representation (AMR) sys-tems by projecting English AMR annotationsto other languages with weak supervision. Weachieve this goal by bootstrapping transformer-based multilingual word…

Computation and Language · Computer Science 2022-05-09 Janaki Sheth , Young-Suk Lee , Ramon Fernandez Astudillo , Tahira Naseem , Radu Florian , Salim Roukos , Todd Ward

Graph reachability is the task of understanding whether two distinct points in a graph are interconnected by arcs to which in general a semantic is attached. Reachability has plenty of applications, ranging from motion planning to routing.…

Artificial Intelligence · Computer Science 2025-03-26 Davide Di Pierro , Stephan Mennicke , Stefano Ferilli

We advance the state of the art in biomolecular interaction extraction with three contributions: (i) We show that deep, Abstract Meaning Representations (AMR) significantly improve the accuracy of a biomolecular interaction extraction…

Computation and Language · Computer Science 2015-12-08 Sahil Garg , Aram Galstyan , Ulf Hermjakob , Daniel Marcu

In this paper, we investigate the benefit that off-the-shelf word embedding can bring to the sequence-to-sequence (seq-to-seq) automatic speech recognition (ASR). We first introduced the word embedding regularization by maximizing the…

Computation and Language · Computer Science 2020-02-06 Alexander H. Liu , Tzu-Wei Sung , Shun-Po Chuang , Hung-yi Lee , Lin-shan Lee

Open-text (or open-domain) semantic parsers are designed to interpret any statement in natural language by inferring a corresponding meaning representation (MR). Unfortunately, large scale systems cannot be easily machine-learned due to…

Artificial Intelligence · Computer Science 2011-07-20 Antoine Bordes , Xavier Glorot , Jason Weston , Yoshua Bengio
‹ Prev 1 4 5 6 7 8 10 Next ›