English
Related papers

Related papers: Security Properties as Nested Causal Statements

200 papers

A hyperproperty relates executions of a program and is used to formalize security objectives such as confidentiality, non-interference, privacy, and anonymity. Formally, a hyperproperty is a collection of allowable sets of executions. A…

Logic in Computer Science · Computer Science 2023-01-30 Ali Bajwa , Minjian Zhang , Rohit Chadha , Mahesh Viswanathan

Event Structures (ESs) address the representation of direct relationships between individual events, usually capturing the notions of causality and conflict. Up to now, such relationships have been static, i.e., they cannot change during a…

Logic in Computer Science · Computer Science 2023-06-22 Youssef Arbach , David S. Karcher , Kirstin Peters , Uwe Nestmann

One of the well-known results in concurrency theory concerns the relationship between event structures and occurrence nets: an occurrence net can be associated with a prime event structure, and vice versa. More generally, the relationships…

Logic in Computer Science · Computer Science 2019-10-25 Hernán Melgratti , Claudio Antares Mezzina , Iain Phillips , G. Michele Pinna , Irek Ulidowski

A causal set is a partially ordered set on a countably infinite ground-set such that each element is above finitely many others. A natural extension of a causal set is an enumeration of its elements which respects the order. We bring…

Probability · Mathematics 2011-09-22 Graham Brightwell , Malwina Luczak

We present an overview of the decision-theoretic framework of statistical causality, which is well-suited for formulating and solving problems of determining the effects of applied causes. The approach is described in detail, and is related…

Statistics Theory · Mathematics 2020-04-28 A. Philip Dawid

Neurally-parameterized Structural Causal Models in the Pearlian notion to causality, referred to as NCM, were recently introduced as a step towards next-generation learning systems. However, said NCM are only concerned with the learning…

Machine Learning · Computer Science 2022-12-27 Matej Zečević , Devendra Singh Dhami , Kristian Kersting

Causal spaces have recently been introduced as a measure-theoretic framework to encode the notion of causality. While it has some advantages over established frameworks, such as structural causal models, the theory is so far only developed…

Statistics Theory · Mathematics 2024-06-07 Simon Buchholz , Junhyung Park , Bernhard Schölkopf

The capacity of distant parties to send signals to one another is a fundamental requirement in many information-processing tasks. Such ability is determined by the causal structure connecting the parties, and more generally, by the…

Quantum Physics · Physics 2022-08-31 Simon Milz , Jessica Bavaresco , Giulio Chiribella

Uncertainties in the real world mean that is impossible for system designers to anticipate and explicitly design for all scenarios that a robot might encounter. Thus, robots designed like this are fragile and fail outside of…

Robotics · Computer Science 2023-10-02 Ricardo Cannizzaro , Jonathan Routley , Lars Kunze

Recommender systems have become crucial in information filtering nowadays. Existing recommender systems extract user preferences based on the correlation in data, such as behavioral correlation in collaborative filtering, feature-feature,…

Information Retrieval · Computer Science 2023-12-18 Chen Gao , Yu Zheng , Wenjie Wang , Fuli Feng , Xiangnan He , Yong Li

This PhD thesis contains several contributions to the field of statistical causal modeling. Statistical causal models are statistical models embedded with causal assumptions that allow for the inference and reasoning about the behavior of…

Machine Learning · Statistics 2021-10-05 Martin Emil Jakobsen

This paper considers the problem of invoking auxiliary, unobservable variables to facilitate the structuring of causal tree models for a given set of continuous variables. Paralleling the treatment of bi-valued variables in [Pearl 1986], we…

Artificial Intelligence · Computer Science 2013-04-11 Lei Xu , Judea Pearl

Causal inference permits us to discover covert relationships of various variables in time series. However, in most existing works, the variables mentioned above are the dimensions. The causality between dimensions could be cursory, which…

Machine Learning · Computer Science 2023-09-14 Yuanhao Liu , Dehui Du , Zihan Jiang , Anyan Huang , Yiyang Li

Explaining underlying causes or effects about events is a challenging but valuable task. We define a novel problem of generating explanations of a time series event by (1) searching cause and effect relationships of the time series with…

Computation and Language · Computer Science 2018-04-26 Dongyeop Kang , Varun Gangal , Ang Lu , Zheng Chen , Eduard Hovy

Identifying latent variables and causal structures from observational data is essential to many real-world applications involving biological data, medical data, and unstructured data such as images and languages. However, this task can be…

Machine Learning · Computer Science 2023-11-01 Lingjing Kong , Biwei Huang , Feng Xie , Eric Xing , Yuejie Chi , Kun Zhang

Existing work on quantum causal structure assumes that one can perform arbitrary operations on the systems of interest. But this condition is often not met. Here, we extend the framework for quantum causal modelling to situations where a…

Quantum Physics · Physics 2023-06-07 Nick Ormrod , Augustin Vanrietvelde , Jonathan Barrett

Prediction invariance of causal models under heterogeneous settings has been exploited by a number of recent methods for causal discovery, typically focussing on recovering the causal parents of a target variable of interest. Existing…

Methodology · Statistics 2026-03-10 Alice Polinelli , Veronica Vinciotti , Ernst C. Wit

What-if (provisioning for an update to a database) and how-to (how to modify the database to achieve a goal) analyses provide insights to users who wish to examine hypothetical scenarios without making actual changes to a database and…

Databases · Computer Science 2022-03-29 Sainyam Galhotra , Amir Gilad , Sudeepa Roy , Babak Salimi

It was recently realised that quantum theory allows for so-called causally nonseparable processes, which are incompatible with any definite causal order. This was first suggested on a rather abstract level by the formalism of process…

Quantum Physics · Physics 2016-05-20 Cyril Branciard

Causal discovery procedures aim to deduce causal relationships among variables in a multivariate dataset. While various methods have been proposed for estimating a single causal model or a single equivalence class of models, less attention…

Methodology · Statistics 2024-10-08 Y. Samuel Wang , Mladen Kolar , Mathias Drton