English
Related papers

Related papers: A Graphical Language for Proof Strategies

200 papers

The success of Graph Neural Networks (GNNs) has led to a need for understanding their decision-making process and providing explanations for their predictions, which has given rise to explainable AI (XAI) that offers transparent…

Machine Learning · Computer Science 2024-02-21 Sangwoo Seo , Sungwon Kim , Chanyoung Park

A recent paper by Drewes, Hoffmann, and Minas (GCM 2023 proceedings) has shown that certain graph languages can be defined and efficiently recognized by finite automata when strings over typed symbols are interpreted as graphs. This…

Formal Languages and Automata Theory · Computer Science 2025-03-27 Mattia De Rosa , Mark Minas

Graph Neural Networks (GNNs) have become a building block in graph data processing, with wide applications in critical domains. The growing needs to deploy GNNs in high-stakes applications necessitate explainability for users in the…

The short note describes the chart parser for multimodal type-logical grammars which has been developed in conjunction with the type-logical treebank for French. The chart parser presents an incomplete but fast implementation of proof…

Computation and Language · Computer Science 2018-04-09 Richard Moot

Fact checking aims to predict claim veracity by reasoning over multiple evidence pieces. It usually involves evidence retrieval and veracity reasoning. In this paper, we focus on the latter, reasoning over unstructured text and structured…

Computation and Language · Computer Science 2024-02-21 Haisong Gong , Weizhi Xu , Shu wu , Qiang Liu , Liang Wang

Conceptual Graphs (CGs) are a formalism to represent knowledge. However producing a CG database is complex. To the best of our knowledge, existing methods do not fully use the expressivity of CGs. It is particularly troublesome as it is…

Databases · Computer Science 2021-10-28 Adam Faci , Marie-Jeanne Lesot , Claire Laudy

Neuro-symbolic reinforcement learning (NS-RL) has emerged as a promising paradigm for explainable decision-making, characterized by the interpretability of symbolic policies. NS-RL entails structured state representations for tasks with…

Artificial Intelligence · Computer Science 2024-06-14 Lirui Luo , Guoxi Zhang , Hongming Xu , Yaodong Yang , Cong Fang , Qing Li

The search for linguistic patterns, stylometry and forensic linguistics have in the theory of complex networks, their structures and associated mathematical tools, allies with which to model and analyze texts. In this paper we present a new…

Combinatorics · Mathematics 2022-09-14 Angeles Criado-Alonso , David Aleja , Miguel Romance , Regino Criado

Text-attributed graphs (TAGs) enhance graph learning by integrating rich textual semantics and topological context for each node. While boosting expressiveness, they also expose new vulnerabilities in graph learning through text-based…

Artificial Intelligence · Computer Science 2026-03-24 Zihui Chen , Yuling Wang , Pengfei Jiao , Kai Wu , Xiao Wang , Xiang Ao , Dalin Zhang

A fundamental computation for statistical inference and accurate decision-making is to compute the marginal probabilities or most probable states of task-relevant variables. Probabilistic graphical models can efficiently represent the…

Machine Learning · Computer Science 2019-06-28 KiJung Yoon , Renjie Liao , Yuwen Xiong , Lisa Zhang , Ethan Fetaya , Raquel Urtasun , Richard Zemel , Xaq Pitkow

This work presents CLIPDraw, an algorithm that synthesizes novel drawings based on natural language input. CLIPDraw does not require any training; rather a pre-trained CLIP language-image encoder is used as a metric for maximizing…

Computer Vision and Pattern Recognition · Computer Science 2021-06-29 Kevin Frans , L. B. Soros , Olaf Witkowski

Communicating complex system designs or scientific processes through text alone is inefficient and prone to ambiguity. A system that automatically generates scientific architecture diagrams from text with high semantic fidelity can be…

Computation and Language · Computer Science 2026-04-17 Shivank Garg , Sankalp Mittal , Manish Gupta

Humans describe complex scenes with compositionality, using simple text descriptions enriched with links and relationships. While vision-language research has aimed to develop models with compositional understanding capabilities, this is…

Computer Vision and Pattern Recognition · Computer Science 2025-02-28 Yu-Guan Hsieh , Cheng-Yu Hsieh , Shih-Ying Yeh , Louis Béthune , Hadi Pour Ansari , Pavan Kumar Anasosalu Vasu , Chun-Liang Li , Ranjay Krishna , Oncel Tuzel , Marco Cuturi

We present Language-binding Object Graph Network, the first neural reasoning method with dynamic relational structures across both visual and textual domains with applications in visual question answering. Relaxing the common assumption…

Computer Vision and Pattern Recognition · Computer Science 2021-02-19 Thao Minh Le , Vuong Le , Svetha Venkatesh , Truyen Tran

We report on a new, simple, modular, and flexible approach for automated generation of illustrations for (readable) synthetic geometry proofs. The underlying proofs are generated using the Larus automated prover for coherent logic, and…

Logic in Computer Science · Computer Science 2022-01-04 Predrag Janičić , Julien Narboux

We report our ongoing work about a new deep architecture working in tandem with a statistical test procedure for jointly training texts and their label descriptions for multi-label and multi-class classification tasks. A statistical…

Computation and Language · Computer Science 2019-06-18 Ahmad Aghaebrahimian , Mark Cieliebak

Declarative approaches to business process modeling are regarded as well suited for highly volatile environments, as they enable a high degree of flexibility. However, problems in understanding declarative process models often impede their…

Software Engineering · Computer Science 2015-11-12 Cornelia Haisjackl , Stefan Zugal

Gradual semantics (GS) have demonstrated great potential in argumentation, in particular for deploying quantitative bipolar argumentation frameworks (QBAFs) in a number of real-world settings, from judgmental forecasting to explainable AI.…

Artificial Intelligence · Computer Science 2025-08-12 Antonio Rago , Stylianos Loukas Vasileiou , Francesca Toni , Tran Cao Son , William Yeoh

The original idea of proof nets can be formulated by means of interaction nets syntax. Additional machinery as switching, jumps and graph connectivity is needed in order to ensure correspondence between a proof structure and a correct proof…

Logic in Computer Science · Computer Science 2017-01-19 Matteo Acclavio

Deterministic graph grammars generate regular graphs, that form a structural extension of configuration graphs of pushdown systems. In this paper, we study a probabilistic extension of regular graphs obtained by labelling the terminal arcs…

Formal Languages and Automata Theory · Computer Science 2010-11-02 Nathalie Bertrand , Christophe Morvan