English
Related papers

Related papers: Hypergraph rewriting and Causal structure of $\lam…

200 papers

Causality visualization can help people understand temporal chains of events, such as messages sent in a distributed system, cause and effect in a historical conflict, or the interplay between political actors over time. However, as the…

Computation and Language · Computer Science 2020-09-08 Arjun Choudhry , Mandar Sharma , Pramod Chundury , Thomas Kapler , Derek W. S. Gray , Naren Ramakrishnan , Niklas Elmqvist

Causal approaches to post-hoc explainability for black-box prediction models (e.g., deep neural networks trained on image pixel data) have become increasingly popular. However, existing approaches have two important shortcomings: (i) the…

Machine Learning · Computer Science 2025-08-12 Numair Sani , Daniel Malinsky , Ilya Shpitser

To support the understanding of declarative probabilistic programming languages, we introduce a lambda-calculus with a fair binary probabilistic choice that chooses between its arguments with equal probability. The reduction strategy of the…

Logic in Computer Science · Computer Science 2022-05-31 David Sabel , Manfred Schmidt-Schauß , Luca Maio

We focus on the task of reasoning over paragraph effects in situation, which requires a model to understand the cause and effect described in a background paragraph, and apply the knowledge to a novel situation. Existing works ignore the…

Computation and Language · Computer Science 2020-10-06 Mucheng Ren , Xiubo Geng , Tao Qin , Heyan Huang , Daxin Jiang

A novel model of reversible computing, the $\aleph$-calculus, is introduced. It is declarative, reversible-Turing complete, and has a local term-rewriting semantics. Unlike previously demonstrated reversible term-rewriting systems, it does…

Programming Languages · Computer Science 2022-06-14 Hannah Earley

Human social behaviour is governed by complex interactions shaped by uncertainty, causality, and group dynamics. We propose Causal Spherical Hypergraph Networks (Causal-SphHN), a principled framework for socially grounded prediction that…

Machine Learning · Computer Science 2025-06-24 Anoushka Harit , Zhongtian Sun

This contribution proposes a new approach towards developing a class of probabilistic methods for classifying attributed graphs. The key concept is random attributed graph, which is defined as an attributed graph whose nodes and edges are…

Computer Vision and Pattern Recognition · Computer Science 2011-09-23 S. Deepak Srinivasan , Klaus Obermayer

We describe a mathematical framework for equational reasoning about infinite families of string diagrams which is amenable to computer automation. The framework is based on context-free families of string diagrams which we represent using…

Formal Languages and Automata Theory · Computer Science 2019-02-07 Vladimir Zamdzhiev

Building machines that can reason about physical events and their causal relationships is crucial for flexible interaction with the physical world. However, most existing physical and causal reasoning benchmarks are exclusively based on…

Artificial Intelligence · Computer Science 2025-05-28 Jiayuan Mao , Xuelin Yang , Xikun Zhang , Noah D. Goodman , Jiajun Wu

We propose a method to search for signs of causal structure in spatiotemporal data making minimal a priori assumptions about the underlying dynamics. To this end, we generalize the elementary concept of recurrence for a point process in…

Data Analysis, Statistics and Probability · Physics 2016-09-08 J. Davidsen , P. Grassberger , M. Paczuski

Event grounding aims at linking mention references in text corpora to events from a knowledge base (KB). Previous work on this task focused primarily on linking to a single KB event, thereby overlooking the hierarchical aspects of events.…

Computation and Language · Computer Science 2023-02-09 Jiefu Ou , Adithya Pratapa , Rishubh Gupta , Teruko Mitamura

We examine the role of textual data as study units when conducting causal inference by drawing parallels between human subjects and organized texts. %in human population research. We elaborate on key causal concepts and principles, and…

Computation and Language · Computer Science 2022-02-03 Bo Zhang , Jiayao Zhang

GraphRAG-Causal introduces an innovative framework that combines graph-based retrieval with large language models to enhance causal reasoning in news analysis. Traditional NLP approaches often struggle with identifying complex, implicit…

Information Retrieval · Computer Science 2025-06-16 Abdul Haque , Umm e Hani , Ahmad Din , Muhammad Babar , Ali Abbas , Insaf Ullah

Man-made 3D shapes are naturally organized in parts and hierarchies; such structures provide important constraints for shape reconstruction and generation. Modeling shape structures is difficult, because there can be multiple hierarchies…

Computer Vision and Pattern Recognition · Computer Science 2025-04-18 Jiepeng Wang , Hao Pan , Yang Liu , Xin Tong , Taku Komura , Wenping Wang

We investigate the relationship between finite terms in {\lambda}-letrec, the {\lambda}-calculus with letrec, and the infinite {\lambda}-terms they express. We say that a lambda-letrec term expresses a lambda-term if the latter can be…

Programming Languages · Computer Science 2016-10-20 Jan Rochel

The fundamental challenge in causal induction is to infer the underlying graph structure given observational and/or interventional data. Most existing causal induction algorithms operate by generating candidate graphs and evaluating them…

The description of the dynamics of complex systems, in particular the capture of the interaction structure and causal relationships between elements of the system, is one of the central questions of interdisciplinary research. While the…

Machine Learning · Statistics 2025-04-30 Jakub Kořenek , Pavel Sanda , Jaroslav Hlinka

Learning representations for continuous-time dynamic graphs is critical for dynamic link prediction. While recent methods have become increasingly complex, the field lacks a strong and informative baseline to reliably gauge progress. This…

Machine Learning · Computer Science 2025-11-14 Jian Gao , Jianshe Wu , JingYi Ding

This paper presents the quantum Moebius-Escher-Penrose hypergraph, drawing inspiration from paradoxical constructs such as the Moebius strip and Penrose's `impossible objects'. The hypergraph is constructed using faithful orthogonal…

Quantum Physics · Physics 2025-04-28 Mirko Navara , Karl Svozil

We introduce a framework to describe probabilistic models in Bell experiments, and more generally in contextuality scenarios. Such a scenario is a hypergraph whose vertices represent elementary events and hyperedges correspond to…

Quantum Physics · Physics 2014-12-31 Tobias Fritz , Anthony Leverrier , Ana Belén Sainz