English
Related papers

Related papers: Strictly Breadth-First AMR Parsing

200 papers

Masked diffusion models (MDMs) have emerged as a promising approach for language modeling, yet they face a performance gap compared to autoregressive models (ARMs) and require more training iterations. In this work, we present the…

Machine Learning · Computer Science 2026-01-26 Mahdi Karami , Ali Ghodsi

Abstract Meaning Representation (AMR) parsing aims to translate sentences to semantic representation with a hierarchical structure, and is recently empowered by pretrained sequence-to-sequence models. However, there exists a gap between…

Computation and Language · Computer Science 2022-04-27 Peiyi Wang , Liang Chen , Tianyu Liu , Damai Dai , Yunbo Cao , Baobao Chang , Zhifang Sui

It is intuitive that semantic representations can be useful for machine translation, mainly because they can help in enforcing meaning preservation and handling data sparsity (many sentences correspond to one meaning) of machine translation…

Computation and Language · Computer Science 2019-06-07 Linfeng Song , Daniel Gildea , Yue Zhang , Zhiguo Wang , Jinsong Su

Pre-trained language models have made great progress on dialogue tasks. However, these models are typically trained on surface dialogue text, thus are proven to be weak in understanding the main semantic meaning of a dialogue context. We…

Computation and Language · Computer Science 2022-09-20 Xuefeng Bai , Linfeng Song , Yue Zhang

We explore advanced fine-tuning techniques to boost BERT's performance in sentiment analysis, paraphrase detection, and semantic textual similarity. Our approach leverages SMART regularization to combat overfitting, improves hyperparameter…

Computation and Language · Computer Science 2024-07-22 Pradyumna Saligram , Andrew Lanpouthakoun

Abstract Meaning Representation (AMR) is a graphical meaning representation language designed to represent propositional information about argument structure. However, at present it is unable to satisfyingly represent non-veridical…

Computation and Language · Computer Science 2021-09-22 Gregor Williamson , Patrick Elliott , Yuxin Ji , Jinho D. Choi

Our work involves enriching the Stack-LSTM transition-based AMR parser (Ballesteros and Al-Onaizan, 2017) by augmenting training with Policy Learning and rewarding the Smatch score of sampled graphs. In addition, we also combined several…

Computation and Language · Computer Science 2019-06-03 Tahira Naseem , Abhishek Shah , Hui Wan , Radu Florian , Salim Roukos , Miguel Ballesteros

Paraphrase generation is a long-standing task in natural language processing (NLP). Supervised paraphrase generation models, which rely on human-annotated paraphrase pairs, are cost-inefficient and hard to scale up. On the other hand,…

Computation and Language · Computer Science 2023-05-29 Kuan-Hao Huang , Varun Iyer , I-Hung Hsu , Anoop Kumar , Kai-Wei Chang , Aram Galstyan

Large Language Models (LLMs) are increasingly applied to tasks involving structured inputs such as graphs. Abstract Meaning Representations (AMRs), which encode rich semantics as directed graphs, offer a rigorous testbed for evaluating LLMs…

Computation and Language · Computer Science 2025-12-11 Rafiq Kamel , Filippo Guerranti , Simon Geisler , Stephan Günnemann

This paper proposes a neural semantic parsing approach -- Sequence-to-Action, which models semantic parsing as an end-to-end semantic graph generation process. Our method simultaneously leverages the advantages from two recent promising…

Computation and Language · Computer Science 2018-09-05 Bo Chen , Le Sun , Xianpei Han

Transition-based parsers for Abstract Meaning Representation (AMR) rely on node-to-word alignments. These alignments are learned separately from parser training and require a complex pipeline of rule-based components, pre-processing, and…

Computation and Language · Computer Science 2022-05-04 Andrew Drozdov , Jiawei Zhou , Radu Florian , Andrew McCallum , Tahira Naseem , Yoon Kim , Ramon Fernandez Astudillo

A mind-map is a diagram that represents the central concept and key ideas in a hierarchical way. Converting plain text into a mind-map will reveal its key semantic structure and be easier to understand. Given a document, the existing…

Computation and Language · Computer Science 2021-09-07 Mengting Hu , Honglei Guo , Shiwan Zhao , Hang Gao , Zhong Su

Uniform Meaning Representation (UMR) is a novel graph-based semantic representation which captures the core meaning of a text, with flexibility incorporated into the annotation schema such that the breadth of the world's languages can be…

Computation and Language · Computer Science 2026-05-20 Emma Markle , Javier Gutierrez Bach , Shira Wein

An Abstract Graph Machine(AGM) is an abstract model for distributed memory parallel stabilizing graph algorithms. A stabilizing algorithm starts from a particular initial state and goes through series of different state changes until it…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-04-29 Thejaka Amila Kanewala , Marcin Zalewski , Andrew Lumsdaine

Answer Set Programming (ASP) is a declarative programming paradigm based on logic programming and non-monotonic reasoning. It is a tremendously powerful tool for describing and solving combinatorial problems. Like any other language, ASP…

Artificial Intelligence · Computer Science 2025-11-13 Connar Hite , Sean Saud , Raef Taha , Nayim Rahman , Tanvir Atahary , Scott Douglass , Tarek Taha

Modern Automatic Speech Recognition (ASR) systems can achieve high performance in terms of recognition accuracy. However, a perfectly accurate transcript still can be challenging to read due to grammatical errors, disfluency, and other…

Computation and Language · Computer Science 2020-04-10 Junwei Liao , Sefik Emre Eskimez , Liyang Lu , Yu Shi , Ming Gong , Linjun Shou , Hong Qu , Michael Zeng

Comparison and evaluation of graph-based representations of sentence meaning is a challenge because competing representations of the same sentence may have different number of nodes, and it is not obvious which nodes should be compared to…

Computation and Language · Computer Science 2026-03-30 Daniel Zeman , Federica Gamba

Abstract Meaning Representation (AMR) provides many information of a sentence such as semantic relations, coreferences, and named entity relation in one representation. However, research on AMR parsing for Indonesian sentence is fairly…

Computation and Language · Computer Science 2021-03-08 Adylan Roaffa Ilmy , Masayu Leylia Khodra

We present the Granular AMR Parsing Evaluation Suite (GrAPES), a challenge set for Abstract Meaning Representation (AMR) parsing with accompanying evaluation metrics. AMR parsers now obtain high scores on the standard AMR evaluation metric…

Computation and Language · Computer Science 2023-12-07 Jonas Groschwitz , Shay B. Cohen , Lucia Donatelli , Meaghan Fowlie

We study the problem of maintaining a breadth-first spanning tree and the induced BFS ordering in a directed graph under edge updates. While semi-dynamic algorithms are known, maintaining the spanning tree, level information, and numbering…

Data Structures and Algorithms · Computer Science 2026-04-15 Gregory Morse , Tamás Kozsik