English
Related papers

Related papers: DAGverse: Building Document-Grounded Semantic DAGs…

200 papers

Identification and appropriate handling of inconsistencies in data at deployment time is crucial to reliably use machine learning models. While recent data-centric methods are able to identify such inconsistencies with respect to the…

Machine Learning · Computer Science 2024-02-29 Nicolas Huynh , Jeroen Berrevoets , Nabeel Seedat , Jonathan Crabbé , Zhaozhi Qian , Mihaela van der Schaar

Transforming scientific papers into multimodal presentation content is essential for research dissemination but remains labor intensive. Existing automated solutions typically treat each format as an isolated downstream task, leading to…

Learning DAG structures from purely observational data remains a long-standing challenge across scientific domains. An emerging line of research leverages the score of the data distribution to initially identify a topological order of the…

Machine Learning · Computer Science 2026-01-27 Vy Vo , He Zhao , Trung Le , Edwin V. Bonilla , Dinh Phung

Directed acyclic graph (DAG) has been widely employed to represent directional relationships among a set of collected nodes. Yet, the available data in one single study is often limited for accurate DAG reconstruction, whereas heterogeneous…

Machine Learning · Statistics 2023-10-17 Mingyang Ren , Xin He , Junhui Wang

The growing publication rate of research papers has created an urgent need for better ways to fact-check information, assess writing quality, and identify unverifiable claims. We present Plato's Cave as an open-source, human-centered…

In this paper, we tackle structure learning of Directed Acyclic Graphs (DAGs), with the idea of exploiting available prior knowledge of the domain at hand to guide the search of the best structure. In particular, we assume to know the…

Methodology · Statistics 2024-01-19 Thi Kim Hue Nguyen , Monica Chiogna , Davide Risso , Erika Banzato

Industrial processes produce a considerable volume of data and thus information. Whether it is structured sensory data or semi- to unstructured textual data, the knowledge that can be derived from it is critical to the sustainable…

Information Retrieval · Computer Science 2024-01-03 Hasan Abu-Rasheed , Christian Weber , Johannes Zenkert , Roland Krumm , Madjid Fathi

Without any assumptions about data generation, multiple causal models may explain our observations equally well. To avoid selecting a single arbitrary model that could result in unsafe decisions if it does not match reality, it is therefore…

Machine Learning · Computer Science 2025-01-13 Tristan Deleu

Scientific documents contain complex multimodal structures, which makes evidence localization and scientific reasoning in Document Visual Question Answering particularly challenging. However, most existing benchmarks evaluate models only at…

Databases · Computer Science 2026-03-31 Wenhan Yu , Zhaoxi Zhang , Wang Chen , Guanqiang Qi , Weikang Li , Lei Sha , Deguo Xia , Jizhou Huang

We consider construction of the suffix tree and the directed acyclic word graph (DAWG) indexing data structures for a collection $\mathcal{T}$ of texts, where a new symbol may be appended to any text in $\mathcal{T} = \{T_1, \ldots, T_K\}$,…

Data Structures and Algorithms · Computer Science 2018-07-13 Takuya Takagi , Shunsuke Inenaga , Hiroki Arimura , Dany Breslauer , Diptarama Hendrian

This paper presents the current state of the art on attack and defense modeling approaches that are based on directed acyclic graphs (DAGs). DAGs allow for a hierarchical decomposition of complex scenarios into simple, easily understandable…

Cryptography and Security · Computer Science 2013-04-01 Barbara Kordy , Ludovic Piètre-Cambacédès , Patrick Schweitzer

In real world applications, knowledge graphs (KG) are widely used in various domains (e.g. medical applications and dialogue agents). However, for fact verification, KGs have not been adequately utilized as a knowledge source. KGs can be a…

Computation and Language · Computer Science 2023-10-18 Jiho Kim , Sungjin Park , Yeonsu Kwon , Yohan Jo , James Thorne , Edward Choi

Structural causal models (SCMs), with an underlying directed acyclic graph (DAG), provide a powerful analytical framework to describe the interaction mechanisms in large-scale complex systems. However, when the system exhibits extreme…

Methodology · Statistics 2026-04-28 Junshu Jiang , Jordan Richards , Raphaël Huser , David Bolin

Discovering the underlying Directed Acyclic Graph (DAG) from time series observational data is highly challenging due to the dynamic nature and complex nonlinear interactions between variables. Existing methods typically search for the…

Machine Learning · Computer Science 2025-03-21 Jiajun Zhang , Boyang Qiang , Xiaoyu Guo , Weiwei Xing , Yue Cheng , Witold Pedrycz

The problem of finding an ancestral acyclic directed mixed graph (ADMG) that represents the causal relationships between a set of variables is an important area of research on causal inference. Most existing score-based structure learning…

Machine Learning · Computer Science 2021-10-11 Rui Chen , Sanjeeb Dash , Tian Gao

We introduce a novel class of labeled directed acyclic graph (LDAG) models for finite sets of discrete variables. LDAGs generalize earlier proposals for allowing local structures in the conditional probability distribution of a node, such…

Machine Learning · Statistics 2014-11-12 Johan Pensar , Henrik Nyman , Timo Koski , Jukka Corander

We develop a shape analysis for reasoning about relational properties of data structures. Both the concrete and the abstract domain are represented by hypergraphs. The analysis is parameterized by user-supplied indexed graph grammars to…

Programming Languages · Computer Science 2018-04-20 Hannah Arndt , Christina Jansen , Christoph Matheja , Thomas Noll

Document-level relation extraction is a complex human process that requires logical inference to extract relationships between named entities in text. Existing approaches use graph-based neural models with words as nodes and edges as…

Computation and Language · Computer Science 2019-09-04 Fenia Christopoulou , Makoto Miwa , Sophia Ananiadou

Domain-specific QA systems require not just generative fluency but high factual accuracy grounded in structured expert knowledge. While recent Retrieval-Augmented Generation (RAG) frameworks improve context recall, they struggle with…

Computation and Language · Computer Science 2025-05-26 David Osei Opoku , Ming Sheng , Yong Zhang

Directed acyclic graphs (DAGs) are used for modeling causal relationships, dependencies, and flows in various systems. However, spectral analysis becomes impractical in this setting because the eigendecomposition of the adjacency matrix…

Information Theory · Computer Science 2024-10-22 Ljubisa Stankovic , Milos Dakovic , Ali Bagheri Bardi , Milos Brajovic , Isidora Stankovic