English
Related papers

Related papers: Cost and Actual Causation

200 papers

Causal inference is widely used in various fields, such as biology, psychology and economics, etc. In observational studies, we need to balance the covariates before estimating causal effect. This study extends the one-dimensional entropy…

Methodology · Statistics 2022-05-19 Juan Chen , Yingchun Zhou

In distributed systems where strong consistency is costly when not impossible, causal consistency provides a valuable abstraction to represent program executions as partial orders. In addition to the sequential program order of each…

Distributed, Parallel, and Cluster Computing · Computer Science 2016-03-15 Matthieu Perrin , Achour Mostefaoui , Claude Jard

Causal inference relies on two fundamental assumptions: ignorability and positivity. We study causal inference when the true confounder value can be expressed as a function of the observed data; we call this setting estimation with…

Methodology · Statistics 2021-02-18 Aahlad Puli , Adler J. Perotte , Rajesh Ranganath

We extend the definition of the marginal causal effect to the continuous treatment setting and develop a novel characterization of causal bias in the framework of structural causal models. We prove that our derived bias expression is zero…

Methodology · Statistics 2022-02-01 Gianluca Detommaso , Michael Brückner , Philip Schulz , Victor Chernozhukov

The incorporation of causal inference in mediation analysis has led to theoretical and methodological advancements -- effect definitions with causal interpretation, clarification of assumptions required for effect identification, and an…

Methodology · Statistics 2022-10-31 Trang Quynh Nguyen , Ian Schmid , Elizabeth A. Stuart

We propose a definition of causality for time series in terms of the effect of an intervention in one component of a multivariate time series on another component at some later point in time. Conditions for identifiability, comparable to…

Methodology · Statistics 2012-06-26 Michael Eichler , Vanessa Didelez

Actual causality and a closely related concept of responsibility attribution are central to accountable decision making. Actual causality focuses on specific outcomes and aims to identify decisions (actions) that were critical in realizing…

Artificial Intelligence · Computer Science 2022-08-10 Stelios Triantafyllou , Adish Singla , Goran Radanovic

We provide formal definitions of degree of blameworthiness and intention relative to an epistemic state (a probability over causal models and a utility function on outcomes). These, together with a definition of actual causality, provide…

Artificial Intelligence · Computer Science 2018-10-16 Joseph Y. Halpern , Max Kleiman-Weiner

This short paper compiles the big ideas behind some philosophical views, definitions, and examples of causality. This collection spans the realms of the four commonly adopted approaches to causality: Humes regularity, counterfactual,…

Artificial Intelligence · Computer Science 2024-03-26 M. Z. Naser

Scientific models describe natural phenomena at different levels of abstraction. Abstract descriptions can provide the basis for interventions on the system and explanation of observed phenomena at a level of granularity that is coarser…

Artificial Intelligence · Computer Science 2019-07-02 Sander Beckers , Frederick Eberhardt , Joseph Y. Halpern

The concept of causality has a controversial history. The question of whether it is possible to represent and address causal problems with probability theory, or if fundamentally new mathematics such as the do-calculus is required has been…

Machine Learning · Statistics 2019-10-22 Finnian Lattimore , David Rohde

Background: Causal relations in natural language (NL) requirements convey strong, semantic information. Automatically extracting such causal information enables multiple use cases, such as test case generation, but it also requires to…

Software Engineering · Computer Science 2022-01-21 Julian Frattini , Jannik Fischbach , Daniel Mendez , Michael Unterkalmsteiner , Andreas Vogelsang , Krzystof Wnuk

This work presents a conceptual synthesis of causal discovery and inference frameworks, with a focus on how foundational assumptions -- causal sufficiency, causal faithfulness, and the causal Markov condition -- are formalized and…

Methodology · Statistics 2025-04-23 Hannah E. Correia

The causal assumptions, the study design and the data are the elements required for scientific inference in empirical research. The research is adequately communicated only if all of these elements and their relations are described…

Methodology · Statistics 2015-05-01 Juha Karvanen

This paper considers how to classify the effects of interventions in causal models for outcomes and exposures observed over time. First, we demonstrate the limitations of the most common uses of potential outcomes and causal directed…

Methodology · Statistics 2026-05-29 Russell Steele , Naftali Weinberger , Tess Baker , Ian Shrier

We provide a conceptual map to navigate causal analysis problems. Focusing on the case of discrete random variables, we consider the case of causal effect estimation from observational data. The presented approaches apply also to continuous…

Machine Learning · Computer Science 2018-06-06 Finnian Lattimore , Cheng Soon Ong

This is an examination of some methods that learn causations in event sequences. A causation is defined as a conjunction of one or more cause events occurring in an arbitrary order, with possible intervening non-causal events, that lead to…

Machine Learning · Computer Science 2024-12-16 Thomas E. Portegys

In the context of having an instrumental variable, the standard practice in causal inference begins by targeting an effect of interest and proceeds by formulating assumptions enabling its identification. We turn this around by adhering to…

Statistics Theory · Mathematics 2026-05-25 Carlos García Meixide , Mark J. van der Laan

Halpern and Pearl introduced a definition of actual causality; Eiter and Lukasiewicz showed that computing whether X=x is a cause of Y=y is NP-complete in binary models (where all variables can take on only two values) and\…

Artificial Intelligence · Computer Science 2014-12-10 Gadi Aleksandrowicz , Hana Chockler , Joseph Y. Halpern , Alexander Ivrii

Causal inference plays an important role in explanatory analysis and decision making across various fields like statistics, marketing, health care, and education. Its main task is to estimate treatment effects and make intervention…

Methodology · Statistics 2024-07-22 Yingrong Wang , Haoxuan Li , Minqin Zhu , Anpeng Wu , Ruoxuan Xiong , Fei Wu , Kun Kuang