OF CAUSAL INFERENCE THE MATHEMATICS IN STATISTICS. Department of Computer Science. Judea Pearl UCLA

Size: px
Start display at page:

Download "OF CAUSAL INFERENCE THE MATHEMATICS IN STATISTICS. Department of Computer Science. Judea Pearl UCLA"

Transcription

1 THE MATHEMATICS OF CAUSAL INFERENCE IN STATISTICS Judea earl Department of Computer Science UCLA

2 OUTLINE Statistical vs. Causal Modeling: distinction and mental barriers N-R vs. structural model: strengths and weaknesses Formal semantics for counterfactuals: definition, axioms, graphical representations Graphs and Algebra: Symbiosis translation and accomplishments

3 TRADITIONAL STATISTICAL INFERENCE ARADIGM Data Joint Distribution Q( (Aspects of Inference e.g., Infer whether customers who bought product A would also buy product B. Q (B A

4 FROM STATISTICAL TO CAUSAL ANALYSIS: 1. THE DIFFERENCES robability and statistics deal with static relations Data Joint Distribution change Joint Distribution Q( (Aspects of Inference What happens when changes? e.g., Infer whether customers who bought product A would still buy A if we were to double the price.

5 FROM STATISTICAL TO CAUSAL ANALYSIS: 1. THE DIFFERENCES What remains invariant when changes say, to satisfy (price21 Data Joint Distribution change Joint Distribution Q( (Aspects of Inference Note: (v (v price 2 does not tell us how it ought to change e.g. Curing symptoms vs. curing diseases e.g. Analogy: mechanical deformation

6 FROM STATISTICAL TO CAUSAL ANALYSIS: 1. THE DIFFERENCES (CONT 1. Causal and statistical concepts do not mix. 2. CAUSAL Spurious correlation Randomization Confounding / Effect Instrument Holding constant Explanatory variables STATISTICAL Regression Association / Independence Controlling for / Conditioning Odd and risk ratios Collapsibility 3. 4.

7 FROM STATISTICAL TO CAUSAL ANALYSIS: 1. THE DIFFERENCES (CONT 1. Causal and statistical concepts do not mix. 4. CAUSAL Spurious correlation Randomization Confounding / Effect Instrument Holding constant Explanatory variables 2. No causes in no causes out (Cartwright, 1989 STATISTICAL Regression Association / Independence Controlling for / Conditioning Odd and risk ratios Collapsibility statistical assumptions + data } causal assumptions causal conclusions 3. Causal assumptions cannot be expressed in the mathematical language of standard statistics.

8 FROM STATISTICAL TO CAUSAL ANALYSIS: 1. THE DIFFERENCES (CONT 1. Causal and statistical concepts do not mix. CAUSAL Spurious correlation Randomization Confounding / Effect Instrument Holding constant Explanatory variables 2. No causes in no causes out (Cartwright, 1989 STATISTICAL Regression Association / Independence Controlling for / Conditioning Odd and risk ratios Collapsibility statistical assumptions + data } causal assumptions causal conclusions 3. Causal assumptions cannot be expressed in the mathematical language of standard statistics. 4. Non-standard mathematics: a Structural equation models (Wright, 192; Simon, 196 b Counterfactuals (Neyman-Rubin (Y x, Lewis (x Y

9 TWO ARADIGMS FOR CAUSAL INFERENCE Observed: (X, Y, Z,... Conclusions needed: (Y x y, (X y x Zz... How do we connect observables, X,Y,Z, to counterfactuals Y x, X z, Z y,? N-R model Counterfactuals are primitives, new variables Super-distribution *(X, Y,, Y x, X z, X, Y, Z constrain Y x, Z y, Structural model Counterfactuals are derived quantities Subscripts modify the distribution (Y x y x (Yy

10 SUER DISTRIBUTION IN N-R MODEL X Y Z Y x Y x1 X z X z1 X y inconsistency: x Y x Y Y xy 1 + (1-x Y Defines : *( X, Y *( Y Y x x X, Z y Z y,... Y x, Z y Z, X z... Y xz, Z xy, U u 1 u 2 u 3 u 4

11 TYICAL INFERENCE IN N-R MODEL Find *(Y x y given covariate Z, Assume ignorability: Y x X Z Assume consistency: Xx Y x Y *( Y x y z z z z *( *( *( ( y Y Y Y x x x, z y y y x ( z x, z, z z ( z ( ( z z roblems: 1 2? Try it: X Y Z Y x X Z judgmental & opaque Is consistency the only connection between X, Y and Y x?

12 THE STRUCTURAL MODEL ARADIGM Data Joint Distribution Data Generating Model Q(M (Aspects of M Inference M Oracle for computing answers to Q s. e.g., Infer whether customers who bought product A would still buy A if we were to double the price.

13 FAMILIAR CAUSAL MODEL ORACLE FOR MANIILATION X Y Z INUT OUTUT

14 STRUCTURAL CAUSAL MODELS Definition: A structural causal model is a 4-tuple V,U, F, (u, where V {V 1,...,V n } are observable variables U {U 1,...,U m } are background variables F {f 1,..., f n } are functions determining V, v i f i (v, u (u is a distribution over U (u and F induce a distribution (v over observable variables

15 STRUCTURAL MODELS AND CAUSAL DIAGRAMS The arguments of the functions v i f i (v,u define a graph v i f i (pa i,u i A i V \ V i U i U Example: rice Quantity equations in economics U 1 I W U 2 q p b 1 b 2 p q + + d d 1 i 2 + u w + 1 u Q A Q 2

16 STRUCTURAL MODELS AND INTERVENTION Let X be a set of variables in V. The action do(x sets X to constants x regardless of the factors which previously determined X. do(x replaces all functions f i determining X with the constant functions Xx, to create a mutilated model M x q p b 1 b 2 p q + + d d 1 i 2 + w u + 1 u 2 U 1 I W U 2 Q

17 q p p STRUCTURAL MODELS AND INTERVENTION Let X be a set of variables in V. The action do(x sets X to constants x regardless of the factors which previously determined X. do(x replaces all functions f i determining X with the constant functions Xx, to create a mutilated model M x M p b 1 p b 2 q p + + d d 1 i 2 + w u + 1 u 2 U 1 I W U 2 Q p

18 CAUSAL MODELS AND COUNTERFACTUALS Definition: The sentence: Y would be y (in situation u, had X been x, denoted Y x (u y, means: The solution for Y in a mutilated model M x, (i.e., the equations for X replaced by X x with input Uu, is equal to y. Joint probabilities of counterfactuals: ( Y x y, Z w z u : Y x ( u y, Z w ( u z ( The super-distribution * is derived from M. arsimonous, consistent, and transparent u

19 AXIOMS OF CAUSAL COUNTERFACTUALS Y x ( u y : Y would be y, had X been x (in state U u 1. Definiteness x X s. t. X y ( u 2. Uniqueness 3. Effectiveness X xw ( u 4. Composition ( X y ( u x & ( X y ( u x ' x x x W x ( u w Y xw ( u Y x ( u 5. Reversibility ( Y xw ( u y & ( W xy ( u w Y x ( u x ' y

20 GRAHICAL COUNTERFACTUALS SYMBIOSIS Every causal graph expresses counterfactuals assumptions, e.g., X Y Z 1. Missing arrows Y Z Y x x, z ( u Y ( u 2. Missing arcs Y Z Y x Z y consistent, and readable from the graph. Every theorem in SEM is a theorem in N-R, and conversely.

21 STRUCTURAL ANALYSIS: SOME USEFUL RESULTS 1. Complete formal semantics of counterfactuals 2. Transparent language for expressing assumptions 3. Complete solution to causal-effect identification 4. Legal responsibility (bounds 5. Non-compliance (universal bounds 6. Integration of data from diverse sources 7. Direct and Indirect effects, 8. Complete criterion for counterfactual testability

22 REGRESSION VS. STRUCTURAL EQUATIONS (THE CONFUSION OF THE CENTURY Regression (claimless: Y ax + a 1 z 1 + a 2 z a k z k + ε y a E[Y x,z] / x R yx z Y ε y X,Z Structural (empirical, falsifiable: Y bx + b 1 z 1 + b 2 z b k z k + u y b E[Y do(x,z] / x E[Y x,z ] / x Assumptions: Y x,z Y x,z,w cov(u i, u j for some i,j

23 REGRESSION VS. STRUCTURAL EQUATIONS (THE CONFUSION OF THE CENTURY Regression (claimless: Y ax + a 1 z 1 + a 2 z a k z k + ε y a E[Y x,z] / x R yx z Y ε y X,Z Structural (empirical, falsifiable: Y bx + b 1 z 1 + b 2 z b k z k + u y b E[Y do(x,z] / x E[Y x,z ] / x Assumptions: Y x,z Y x,z,w cov(u i, u j for some i,j The mother of all questions: When would b equal a?, or What kind of regressors should Z include? Answer: When Z satisfies the backdoor criterion Question: When is b estimable by regression methods? Answer: graphical criteria available

24 THE BACK-DOOR CRITERION Graphical test of identification (y do(x is identifiable in G if there is a set Z of variables such that Z d-separates X from Y in G x. G Z 1 Z Z 2 1 G x Z Z 2 Z 3 Z 4 X Y Z 6 Z 5 Moreover, (y do(x (y x,z (z z ( adjusting for Z Z 3 Z 4 X Y Z 6 Z 5

25 RECENT RESULTS ON IDENTIFICATION do-calculus is complete Complete graphical criterion for identifying causal effects (Shpitser and earl, 26. Complete graphical criterion for empirical testability of counterfactuals (Shpitser and earl, 27.

26 DETERMINING THE CAUSES OF EFFECTS (The Attribution roblem Your Honor! My client (Mr. A died BECAUSE he used that drug.

27 DETERMINING THE CAUSES OF EFFECTS (The Attribution roblem Your Honor! My client (Mr. A died BECAUSE he used that drug. Court to decide if it is MORE ROBABLE THAN NOT that A would be alive BUT FOR the drug! N (? A is dead, took the drug >.5

28 THE ROBLEM Semantical roblem: 1. What is the meaning of N(x,y: robability that event y would not have occurred if it were not for event x, given that x and y did in fact occur.

29 THE ROBLEM Semantical roblem: 1. What is the meaning of N(x,y: robability that event y would not have occurred if it were not for event x, given that x and y did in fact occur. Answer: N ( x, y ( Y x ' y ' x, y Computable from M

30 THE ROBLEM Semantical roblem: 1. What is the meaning of N(x,y: robability that event y would not have occurred if it were not for event x, given that x and y did in fact occur. Analytical roblem: 2. Under what condition can N(x,y be learned from statistical data, i.e., observational, experimental and combined.

31 TYICAL THEOREMS (Tian and earl, 2 Bounds given combined nonexperimental and experimental data max 1 ( y ( y x' ( y' N min x' ( x,y ( x,y Identifiability under monotonicity (Combined data ( y x ( y x ( y x' ( y x' ( x,y N + x' ( y corrected Excess-Risk-Ratio

32 CAN FREQUENCY DATA DECIDE CAN FREQUENCY DATA DECIDE LEGAL RESONSIBILITY? Experimental Nonexperimental do(x do(x x x Deaths (y Survivals (y , 1, 1, 1, Nonexperimental data: drug usage predicts longer life Experimental data: drug has negligible effect on survival laintiff: Mr. A is special. 1. He actually died 2. He used the drug by choice Court to decide (given both data: Is it more probable than not that A would be alive but for the drug? N ( Y x ' y ' x, y >.5

33 SOLUTION TO THE ATTRIBUTION ROBLEM WITH ROBABILITY ONE 1 (y x x,y 1 Combined data tell more that each study alone

34 CONCLUSIONS Structural-model semantics, enriched with logic and graphs, provides: Complete formal basis for the N-R model Unifies the graphical, potential-outcome and structural equation approaches owerful and friendly causal calculus (best features of each approach

CAUSAL INFERENCE AS COMPUTATIONAL LEARNING. Judea Pearl University of California Los Angeles (

CAUSAL INFERENCE AS COMPUTATIONAL LEARNING. Judea Pearl University of California Los Angeles ( CAUSAL INFERENCE AS COMUTATIONAL LEARNING Judea earl University of California Los Angeles www.cs.ucla.edu/~judea OUTLINE Inference: Statistical vs. Causal distinctions and mental barriers Formal semantics

More information

CAUSAL INFERENCE IN THE EMPIRICAL SCIENCES. Judea Pearl University of California Los Angeles (www.cs.ucla.edu/~judea)

CAUSAL INFERENCE IN THE EMPIRICAL SCIENCES. Judea Pearl University of California Los Angeles (www.cs.ucla.edu/~judea) CAUSAL INFERENCE IN THE EMPIRICAL SCIENCES Judea Pearl University of California Los Angeles (www.cs.ucla.edu/~judea) OUTLINE Inference: Statistical vs. Causal distinctions and mental barriers Formal semantics

More information

OUTLINE THE MATHEMATICS OF CAUSAL INFERENCE IN STATISTICS. Judea Pearl University of California Los Angeles (www.cs.ucla.

OUTLINE THE MATHEMATICS OF CAUSAL INFERENCE IN STATISTICS. Judea Pearl University of California Los Angeles (www.cs.ucla. THE MATHEMATICS OF CAUSAL INFERENCE IN STATISTICS Judea Pearl University of California Los Angeles (www.cs.ucla.edu/~judea) OUTLINE Modeling: Statistical vs. Causal Causal Models and Identifiability to

More information

OUTLINE CAUSAL INFERENCE: LOGICAL FOUNDATION AND NEW RESULTS. Judea Pearl University of California Los Angeles (www.cs.ucla.

OUTLINE CAUSAL INFERENCE: LOGICAL FOUNDATION AND NEW RESULTS. Judea Pearl University of California Los Angeles (www.cs.ucla. OUTLINE CAUSAL INFERENCE: LOGICAL FOUNDATION AND NEW RESULTS Judea Pearl University of California Los Angeles (www.cs.ucla.edu/~judea/) Statistical vs. Causal vs. Counterfactual inference: syntax and semantics

More information

CAUSAL INFERENCE IN STATISTICS. A Gentle Introduction. Judea Pearl University of California Los Angeles (www.cs.ucla.

CAUSAL INFERENCE IN STATISTICS. A Gentle Introduction. Judea Pearl University of California Los Angeles (www.cs.ucla. CAUSAL INFERENCE IN STATISTICS A Gentle Introduction Judea Pearl University of California Los Angeles (www.cs.ucla.edu/~judea/jsm12) OUTLINE Inference: Statistical vs. Causal, distinctions, and mental

More information

OUTLINE CAUSES AND COUNTERFACTUALS IN THE EMPIRICAL SCIENCES. Judea Pearl University of California Los Angeles (www.cs.ucla.

OUTLINE CAUSES AND COUNTERFACTUALS IN THE EMPIRICAL SCIENCES. Judea Pearl University of California Los Angeles (www.cs.ucla. CAUE AND COUNTERFACTUAL IN THE EMPIRICAL CIENCE Judea Pearl University of California Los Angeles (www.cs.ucla.edu/~judea/jsm9) OUTLINE Inference: tatistical vs. Causal, distinctions, and mental barriers

More information

From Causality, Second edition, Contents

From Causality, Second edition, Contents From Causality, Second edition, 2009. Preface to the First Edition Preface to the Second Edition page xv xix 1 Introduction to Probabilities, Graphs, and Causal Models 1 1.1 Introduction to Probability

More information

CAUSALITY. Models, Reasoning, and Inference 1 CAMBRIDGE UNIVERSITY PRESS. Judea Pearl. University of California, Los Angeles

CAUSALITY. Models, Reasoning, and Inference 1 CAMBRIDGE UNIVERSITY PRESS. Judea Pearl. University of California, Los Angeles CAUSALITY Models, Reasoning, and Inference Judea Pearl University of California, Los Angeles 1 CAMBRIDGE UNIVERSITY PRESS Preface page xiii 1 Introduction to Probabilities, Graphs, and Causal Models 1

More information

CAUSES AND COUNTERFACTUALS: CONCEPTS, PRINCIPLES AND TOOLS

CAUSES AND COUNTERFACTUALS: CONCEPTS, PRINCIPLES AND TOOLS CAUSES AND COUNTERFACTUALS: CONCEPTS, PRINCIPLES AND TOOLS Judea Pearl Elias Bareinboim University of California, Los Angeles {judea, eb}@cs.ucla.edu NIPS 2013 Tutorial OUTLINE! Concepts: * Causal inference

More information

ANALYTIC COMPARISON. Pearl and Rubin CAUSAL FRAMEWORKS

ANALYTIC COMPARISON. Pearl and Rubin CAUSAL FRAMEWORKS ANALYTIC COMPARISON of Pearl and Rubin CAUSAL FRAMEWORKS Content Page Part I. General Considerations Chapter 1. What is the question? 16 Introduction 16 1. Randomization 17 1.1 An Example of Randomization

More information

THE MATHEMATICS OF CAUSAL INFERENCE With reflections on machine learning and the logic of science. Judea Pearl UCLA

THE MATHEMATICS OF CAUSAL INFERENCE With reflections on machine learning and the logic of science. Judea Pearl UCLA THE MATHEMATICS OF CAUSAL INFERENCE With reflections on machine learning and the logic of science Judea Pearl UCLA OUTLINE 1. The causal revolution from statistics to counterfactuals from Babylon to Athens

More information

PANEL ON MEDIATION AND OTHER MIRACLES OF THE 21 ST CENTURY

PANEL ON MEDIATION AND OTHER MIRACLES OF THE 21 ST CENTURY PANEL ON EDIAION AND OHER IRACLES OF HE 21 S CENUR Judea Pearl UCLA With Kosuke Imai and many others HE QUESION OF EDIAION (direct vs. indirect effects) 1. Why decompose effects? 2. What is the definition

More information

Bounding the Probability of Causation in Mediation Analysis

Bounding the Probability of Causation in Mediation Analysis arxiv:1411.2636v1 [math.st] 10 Nov 2014 Bounding the Probability of Causation in Mediation Analysis A. P. Dawid R. Murtas M. Musio February 16, 2018 Abstract Given empirical evidence for the dependence

More information

Causal inference in statistics: An overview

Causal inference in statistics: An overview Statistics Surveys Vol. 3 (2009) 96 146 ISSN: 1935-7516 DOI: 10.1214/09-SS057 Causal inference in statistics: An overview Judea Pearl Computer Science Department University of California, Los Angeles,

More information

Gov 2002: 4. Observational Studies and Confounding

Gov 2002: 4. Observational Studies and Confounding Gov 2002: 4. Observational Studies and Confounding Matthew Blackwell September 10, 2015 Where are we? Where are we going? Last two weeks: randomized experiments. From here on: observational studies. What

More information

Reflections, Elaborations, and Discussions with Readers

Reflections, Elaborations, and Discussions with Readers CHAPTER ELEVEN Reflections, Elaborations, and Discussions with Readers As X-rays are to the surgeon, graphs are for causation. The author In this chapter, I reflect back on the material covered in Chapters

More information

The Foundations of Causal Inference

The Foundations of Causal Inference The Foundations of Causal Inference Judea Pearl University of California, Los Angeles Computer Science Department Los Angeles, CA, 90095-1596, USA judea@cs.ucla.edu May 12, 2010 Abstract This paper reviews

More information

The Effects of Interventions

The Effects of Interventions 3 The Effects of Interventions 3.1 Interventions The ultimate aim of many statistical studies is to predict the effects of interventions. When we collect data on factors associated with wildfires in the

More information

Probabilities of causation: Bounds and identification

Probabilities of causation: Bounds and identification Annals of Mathematics and Artificial Intelligence 28 (2000) 287 313 287 Probabilities of causation: Bounds and identification Jin Tian and Judea Pearl Cognitive Systems Laboratory, Computer Science Department,

More information

An Introduction to Causal Inference

An Introduction to Causal Inference To be published in The International Journal of Biostatistics, 2009. TECHNICAL REPORT R-354 February 2010 An Introduction to Causal Inference Judea Pearl University of California, Los Angeles Computer

More information

Causality II: How does causal inference fit into public health and what it is the role of statistics?

Causality II: How does causal inference fit into public health and what it is the role of statistics? Causality II: How does causal inference fit into public health and what it is the role of statistics? Statistics for Psychosocial Research II November 13, 2006 1 Outline Potential Outcomes / Counterfactual

More information

Technical Track Session I: Causal Inference

Technical Track Session I: Causal Inference Impact Evaluation Technical Track Session I: Causal Inference Human Development Human Network Development Network Middle East and North Africa Region World Bank Institute Spanish Impact Evaluation Fund

More information

THE FOUNDATIONS OF CAUSAL INFERENCE

THE FOUNDATIONS OF CAUSAL INFERENCE TECHNICAL REPORT R-355 August 2010 3 THE FOUNDATIONS OF CAUSAL INFERENCE Judea Pearl* This paper reviews recent advances in the foundations of causal inference and introduces a systematic methodology for

More information

Statistical Models for Causal Analysis

Statistical Models for Causal Analysis Statistical Models for Causal Analysis Teppei Yamamoto Keio University Introduction to Causal Inference Spring 2016 Three Modes of Statistical Inference 1. Descriptive Inference: summarizing and exploring

More information

Introduction to Causal Calculus

Introduction to Causal Calculus Introduction to Causal Calculus Sanna Tyrväinen University of British Columbia August 1, 2017 1 / 1 2 / 1 Bayesian network Bayesian networks are Directed Acyclic Graphs (DAGs) whose nodes represent random

More information

Identification of Conditional Interventional Distributions

Identification of Conditional Interventional Distributions Identification of Conditional Interventional Distributions Ilya Shpitser and Judea Pearl Cognitive Systems Laboratory Department of Computer Science University of California, Los Angeles Los Angeles, CA.

More information

The Mathematics of Causal Inference

The Mathematics of Causal Inference In Joint Statistical Meetings Proceedings, Alexandria, VA: American Statistical Association, 2515-2529, 2013. JSM 2013 - Section on Statistical Education TECHNICAL REPORT R-416 September 2013 The Mathematics

More information

Causality in the Sciences

Causality in the Sciences Causality in the Sciences Phyllis McKay Illari University of Kent Federica Russo Université catholique de Louvain, University of Kent Jon Williamson University of Kent CLARENDON PRESS. OXFORD 2009 1 THE

More information

Counterfactual Reasoning in Algorithmic Fairness

Counterfactual Reasoning in Algorithmic Fairness Counterfactual Reasoning in Algorithmic Fairness Ricardo Silva University College London and The Alan Turing Institute Joint work with Matt Kusner (Warwick/Turing), Chris Russell (Sussex/Turing), and Joshua

More information

Bounds on Direct Effects in the Presence of Confounded Intermediate Variables

Bounds on Direct Effects in the Presence of Confounded Intermediate Variables Bounds on Direct Effects in the Presence of Confounded Intermediate Variables Zhihong Cai, 1, Manabu Kuroki, 2 Judea Pearl 3 and Jin Tian 4 1 Department of Biostatistics, Kyoto University Yoshida-Konoe-cho,

More information

Single World Intervention Graphs (SWIGs): A Unification of the Counterfactual and Graphical Approaches to Causality

Single World Intervention Graphs (SWIGs): A Unification of the Counterfactual and Graphical Approaches to Causality Single World Intervention Graphs (SWIGs): A Unification of the Counterfactual and Graphical Approaches to Causality Thomas S. Richardson University of Washington James M. Robins Harvard University Working

More information

The decision theoretic approach to causal inference OR Rethinking the paradigms of causal modelling

The decision theoretic approach to causal inference OR Rethinking the paradigms of causal modelling The decision theoretic approach to causal inference OR Rethinking the paradigms of causal modelling A.P.Dawid 1 and S.Geneletti 2 1 University of Cambridge, Statistical Laboratory 2 Imperial College Department

More information

UCLA Department of Statistics Papers

UCLA Department of Statistics Papers UCLA Department of Statistics Papers Title Comment on `Causal inference, probability theory, and graphical insights' (by Stuart G. Baker) Permalink https://escholarship.org/uc/item/9863n6gg Journal Statistics

More information

The Science and Ethics of Causal Modeling

The Science and Ethics of Causal Modeling you said to post r347 on publications page. should i add: To appear as chapter in A.T. Panter and Sonya Serba (Eds.), Handbook of Ethics in Quantitative Methodology, Taylor & Francis Group, 2009. r347

More information

Introduction. Abstract

Introduction. Abstract Identification of Joint Interventional Distributions in Recursive Semi-Markovian Causal Models Ilya Shpitser, Judea Pearl Cognitive Systems Laboratory Department of Computer Science University of California,

More information

On the Identification of a Class of Linear Models

On the Identification of a Class of Linear Models On the Identification of a Class of Linear Models Jin Tian Department of Computer Science Iowa State University Ames, IA 50011 jtian@cs.iastate.edu Abstract This paper deals with the problem of identifying

More information

Biometrics Section. x = v y = x + u β β

Biometrics Section. x = v y = x + u β β The Mathematics of Causal Inference in Statistics Judea Pearl UCLA Computer Science Department Los Angeles, CA 90095 USA Abstract The \potential outcome," or Neyman-Rubin (NR) model through which statisticians

More information

Identifying Linear Causal Effects

Identifying Linear Causal Effects Identifying Linear Causal Effects Jin Tian Department of Computer Science Iowa State University Ames, IA 50011 jtian@cs.iastate.edu Abstract This paper concerns the assessment of linear cause-effect relationships

More information

The International Journal of Biostatistics

The International Journal of Biostatistics The International Journal of Biostatistics Volume 7, Issue 1 2011 Article 16 A Complete Graphical Criterion for the Adjustment Formula in Mediation Analysis Ilya Shpitser, Harvard University Tyler J. VanderWeele,

More information

Taming the challenge of extrapolation: From multiple experiments and observations to valid causal conclusions. Judea Pearl and Elias Bareinboim, UCLA

Taming the challenge of extrapolation: From multiple experiments and observations to valid causal conclusions. Judea Pearl and Elias Bareinboim, UCLA Taming the challenge of extrapolation: From multiple experiments and observations to valid causal conclusions Judea Pearl and Elias Bareinboim, UCLA One distinct feature of big data applications, setting

More information

5.3 Graphs and Identifiability

5.3 Graphs and Identifiability 218CHAPTER 5. CAUSALIT AND STRUCTURAL MODELS IN SOCIAL SCIENCE AND ECONOMICS.83 AFFECT.65.23 BEHAVIOR COGNITION Figure 5.5: Untestable model displaying quantitative causal information derived. method elucidates

More information

Identification and Estimation of Causal Effects from Dependent Data

Identification and Estimation of Causal Effects from Dependent Data Identification and Estimation of Causal Effects from Dependent Data Eli Sherman esherman@jhu.edu with Ilya Shpitser Johns Hopkins Computer Science 12/6/2018 Eli Sherman Identification and Estimation of

More information

A DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any

A DARK GREY P O N T, with a Switch Tail, and a small Star on the Forehead. Any Y Y Y X X «/ YY Y Y ««Y x ) & \ & & } # Y \#$& / Y Y X» \\ / X X X x & Y Y X «q «z \x» = q Y # % \ & [ & Z \ & { + % ) / / «q zy» / & / / / & x x X / % % ) Y x X Y $ Z % Y Y x x } / % «] «] # z» & Y X»

More information

Causal Analysis After Haavelmo

Causal Analysis After Haavelmo After Haavelmo University of Oslo Haavelmo Lecture December 13, 2013 Oslo is the cradle of rigorous causal inference. Two Giants Ragnar Frisch Trygve Haavelmo Haavelmo s Research Program (a) Specify an

More information

A Linear Microscope for Interventions and Counterfactuals

A Linear Microscope for Interventions and Counterfactuals Forthcoming, Journal of Causal Inference (Causal, Casual, and Curious Section). TECHNICAL REPORT R-459 March 2017 A Linear Microscope for Interventions and Counterfactuals Judea Pearl University of California,

More information

Marginal versus conditional effects: does it make a difference? Mireille Schnitzer, PhD Université de Montréal

Marginal versus conditional effects: does it make a difference? Mireille Schnitzer, PhD Université de Montréal Marginal versus conditional effects: does it make a difference? Mireille Schnitzer, PhD Université de Montréal Overview In observational and experimental studies, the goal may be to estimate the effect

More information

Targeted Maximum Likelihood Estimation in Safety Analysis

Targeted Maximum Likelihood Estimation in Safety Analysis Targeted Maximum Likelihood Estimation in Safety Analysis Sam Lendle 1 Bruce Fireman 2 Mark van der Laan 1 1 UC Berkeley 2 Kaiser Permanente ISPE Advanced Topics Session, Barcelona, August 2012 1 / 35

More information

1 Introduction The research questions that motivate most studies in statistics-based sciences are causal in nature. For example, what is the ecacy of

1 Introduction The research questions that motivate most studies in statistics-based sciences are causal in nature. For example, what is the ecacy of NEW PAPER TECHNICAL REPORT R-299 February 2002 Causal Inference in Statistics: An Introduction Judea Pearl Cognitive Systems Laboratory Computer Science Department University of California, Los Angeles,

More information

Using Descendants as Instrumental Variables for the Identification of Direct Causal Effects in Linear SEMs

Using Descendants as Instrumental Variables for the Identification of Direct Causal Effects in Linear SEMs Using Descendants as Instrumental Variables for the Identification of Direct Causal Effects in Linear SEMs Hei Chan Institute of Statistical Mathematics, 10-3 Midori-cho, Tachikawa, Tokyo 190-8562, Japan

More information

Instructor: Sudeepa Roy

Instructor: Sudeepa Roy CompSci 590.6 Understanding Data: Theory and Applications Lecture 15 Causality in AI Instructor: Sudeepa Roy Email: sudeepa@cs.duke.edu 1 Today s Reading 1. Causes and Explanations: A Structural- Model

More information

Front-Door Adjustment

Front-Door Adjustment Front-Door Adjustment Ethan Fosse Princeton University Fall 2016 Ethan Fosse Princeton University Front-Door Adjustment Fall 2016 1 / 38 1 Preliminaries 2 Examples of Mechanisms in Sociology 3 Bias Formulas

More information

A Linear Microscope for Interventions and Counterfactuals

A Linear Microscope for Interventions and Counterfactuals Journal of Causal Inference, 5(1):March2017. (Errata marked; pages 2 and 6.) J. Causal Infer. 2017; 20170003 TECHNICAL REPORT R-459 March 2017 Causal, Casual and Curious Judea Pearl A Linear Microscope

More information

Mediation analysis for different types of Causal questions: Effect of Cause and Cause of Effect

Mediation analysis for different types of Causal questions: Effect of Cause and Cause of Effect Università degli Studi di Cagliari Dipartimento di Matematica e Informatica Dottorato di Ricerca in Matematica e Calcolo Scientifico Ciclo XXVIII Ph.D. Thesis Mediation analysis for different types of

More information

Revision list for Pearl s THE FOUNDATIONS OF CAUSAL INFERENCE

Revision list for Pearl s THE FOUNDATIONS OF CAUSAL INFERENCE Revision list for Pearl s THE FOUNDATIONS OF CAUSAL INFERENCE insert p. 90: in graphical terms or plain causal language. The mediation problem of Section 6 illustrates how such symbiosis clarifies the

More information

Single World Intervention Graphs (SWIGs):

Single World Intervention Graphs (SWIGs): Single World Intervention Graphs (SWIGs): Unifying the Counterfactual and Graphical Approaches to Causality Thomas Richardson Department of Statistics University of Washington Joint work with James Robins

More information

Causal Inference & Reasoning with Causal Bayesian Networks

Causal Inference & Reasoning with Causal Bayesian Networks Causal Inference & Reasoning with Causal Bayesian Networks Neyman-Rubin Framework Potential Outcome Framework: for each unit k and each treatment i, there is a potential outcome on an attribute U, U ik,

More information

Econometric Causality

Econometric Causality Econometric (2008) International Statistical Review, 76(1):1-27 James J. Heckman Spencer/INET Conference University of Chicago Econometric The econometric approach to causality develops explicit models

More information

What Counterfactuals Can Be Tested

What Counterfactuals Can Be Tested hat Counterfactuals Can Be Tested Ilya Shpitser, Judea Pearl Cognitive Systems Laboratory Department of Computer Science niversity of California, Los Angeles Los Angeles, CA. 90095 {ilyas, judea}@cs.ucla.edu

More information

Lecture 13. Simple Linear Regression

Lecture 13. Simple Linear Regression 1 / 27 Lecture 13 Simple Linear Regression October 28, 2010 2 / 27 Lesson Plan 1. Ordinary Least Squares 2. Interpretation 3 / 27 Motivation Suppose we want to approximate the value of Y with a linear

More information

Identification and Overidentification of Linear Structural Equation Models

Identification and Overidentification of Linear Structural Equation Models In D. D. Lee and M. Sugiyama and U. V. Luxburg and I. Guyon and R. Garnett (Eds.), Advances in Neural Information Processing Systems 29, pre-preceedings 2016. TECHNICAL REPORT R-444 October 2016 Identification

More information

Causal Discovery with Latent Variables: the Measurement Problem

Causal Discovery with Latent Variables: the Measurement Problem Causal Discovery with Latent Variables: the Measurement Problem Richard Scheines Carnegie Mellon University Peter Spirtes, Clark Glymour, Ricardo Silva, Steve Riese, Erich Kummerfeld, Renjie Yang, Max

More information

Structural Nested Mean Models for Assessing Time-Varying Effect Moderation. Daniel Almirall

Structural Nested Mean Models for Assessing Time-Varying Effect Moderation. Daniel Almirall 1 Structural Nested Mean Models for Assessing Time-Varying Effect Moderation Daniel Almirall Center for Health Services Research, Durham VAMC & Dept. of Biostatistics, Duke University Medical Joint work

More information

When Should We Use Linear Fixed Effects Regression Models for Causal Inference with Panel Data?

When Should We Use Linear Fixed Effects Regression Models for Causal Inference with Panel Data? When Should We Use Linear Fixed Effects Regression Models for Causal Inference with Panel Data? Kosuke Imai Department of Politics Center for Statistics and Machine Learning Princeton University Joint

More information

BIOSTATISTICS NURS 3324

BIOSTATISTICS NURS 3324 Simple Linear Regression and Correlation Introduction Previously, our attention has been focused on one variable which we designated by x. Frequently, it is desirable to learn something about the relationship

More information

Stability of causal inference: Open problems

Stability of causal inference: Open problems Stability of causal inference: Open problems Leonard J. Schulman & Piyush Srivastava California Institute of Technology UAI 2016 Workshop on Causality Interventions without experiments [Pearl, 1995] Genetic

More information

Single World Intervention Graphs (SWIGs):

Single World Intervention Graphs (SWIGs): Single World Intervention Graphs (SWIGs): Unifying the Counterfactual and Graphical Approaches to Causality Thomas Richardson Department of Statistics University of Washington Joint work with James Robins

More information

Structural Causal Models and the Specification of Time-Series-Cross-Section Models

Structural Causal Models and the Specification of Time-Series-Cross-Section Models Structural Causal Models and the Specification of Time-Series-Cross-Section Models Adam N. Glynn Kevin M. Quinn March 13, 2013 Abstract The structural causal models (SCM) of Pearl (1995, 2000, 2009) provide

More information

Mediation for the 21st Century

Mediation for the 21st Century Mediation for the 21st Century Ross Boylan ross@biostat.ucsf.edu Center for Aids Prevention Studies and Division of Biostatistics University of California, San Francisco Mediation for the 21st Century

More information

The Causal Foundations of Structural Equation Modeling

The Causal Foundations of Structural Equation Modeling Chapter for R. H. Hoyle (Ed.), Handbook of Structural Equation Modeling. New York: Guilford Press, (2012) Chapter 5, pp. 68-91. TECHNICAL REPORT R-370 June 2012 The Causal Foundations of Structural Equation

More information

Using Instrumental Variables to Find Causal Effects in Public Health

Using Instrumental Variables to Find Causal Effects in Public Health 1 Using Instrumental Variables to Find Causal Effects in Public Health Antonio Trujillo, PhD John Hopkins Bloomberg School of Public Health Department of International Health Health Systems Program October

More information

PLC Papers Created For:

PLC Papers Created For: PLC Papers Created For: Quadratics intervention Deduce quadratic roots algebraically 1 Grade 6 Objective: Deduce roots algebraically. Question 1. Factorise and solve the equation x 2 8x + 15 = 0 Question

More information

causal inference at hulu

causal inference at hulu causal inference at hulu Allen Tran July 17, 2016 Hulu Introduction Most interesting business questions at Hulu are causal Business: what would happen if we did x instead of y? dropped prices for risky

More information

Causal Analysis After Haavelmo James Heckman Rodrigo Pinto

Causal Analysis After Haavelmo James Heckman Rodrigo Pinto James Heckman Rodrigo Pinto The University of Chicago September 9, 2013 James Heckman is the Henry Schultz Distinguished Service Professor of Economics and Public Policy at the University of Chicago; Professor

More information

Causal Hazard Ratio Estimation By Instrumental Variables or Principal Stratification. Todd MacKenzie, PhD

Causal Hazard Ratio Estimation By Instrumental Variables or Principal Stratification. Todd MacKenzie, PhD Causal Hazard Ratio Estimation By Instrumental Variables or Principal Stratification Todd MacKenzie, PhD Collaborators A. James O Malley Tor Tosteson Therese Stukel 2 Overview 1. Instrumental variable

More information

Research Design: Causal inference and counterfactuals

Research Design: Causal inference and counterfactuals Research Design: Causal inference and counterfactuals University College Dublin 8 March 2013 1 2 3 4 Outline 1 2 3 4 Inference In regression analysis we look at the relationship between (a set of) independent

More information

Causal Analysis After Haavelmo

Causal Analysis After Haavelmo After Haavelmo University College London UCL Department Seminar September 3, 2013 Economics has forgotten its own past. (Judea Pearl, 2012) Haavemo s Contributions to Causality: Two seminal papers (1943,

More information

Confounding Equivalence in Causal Inference

Confounding Equivalence in Causal Inference Revised and submitted, October 2013. TECHNICAL REPORT R-343w October 2013 Confounding Equivalence in Causal Inference Judea Pearl Cognitive Systems Laboratory Computer Science Department University of

More information

Causal Directed Acyclic Graphs

Causal Directed Acyclic Graphs Causal Directed Acyclic Graphs Kosuke Imai Harvard University STAT186/GOV2002 CAUSAL INFERENCE Fall 2018 Kosuke Imai (Harvard) Causal DAGs Stat186/Gov2002 Fall 2018 1 / 15 Elements of DAGs (Pearl. 2000.

More information

(or death). This paper deals with the question of estimating the probability of causation from statistical data. Causation has two faces, necessary an

(or death). This paper deals with the question of estimating the probability of causation from statistical data. Causation has two faces, necessary an In Annals of Mathematics and Articial Intelligence, Vol. 28, 287{313, 2000. TECHNICAL REPORT R-271-A February 2000 Probabilities of Causation: Bounds and Identication Jin Tian and Judea Pearl Cognitive

More information

CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer

CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer Jürgen P. Schulze, Ph.D. University of California, San Diego Fall Quarter 2016 Announcements Monday October 3: Discussion Assignment

More information

Causal and Counterfactual Inference

Causal and Counterfactual Inference Forthcoming section in The Handbook of Rationality, MIT press. TECHNICAL REPORT R-485 October 2018 Causal and Counterfactual Inference Judea Pearl University of California, Los Angeles Computer Science

More information

Introduction to causal identification. Nidhiya Menon IGC Summer School, New Delhi, July 2015

Introduction to causal identification. Nidhiya Menon IGC Summer School, New Delhi, July 2015 Introduction to causal identification Nidhiya Menon IGC Summer School, New Delhi, July 2015 Outline 1. Micro-empirical methods 2. Rubin causal model 3. More on Instrumental Variables (IV) Estimating causal

More information

Technical Track Session I:

Technical Track Session I: Impact Evaluation Technical Track Session I: Click to edit Master title style Causal Inference Damien de Walque Amman, Jordan March 8-12, 2009 Click to edit Master subtitle style Human Development Human

More information

Causal Inference. Miguel A. Hernán, James M. Robins. May 19, 2017

Causal Inference. Miguel A. Hernán, James M. Robins. May 19, 2017 Causal Inference Miguel A. Hernán, James M. Robins May 19, 2017 ii Causal Inference Part III Causal inference from complex longitudinal data Chapter 19 TIME-VARYING TREATMENTS So far this book has dealt

More information

Instrumental Sets. Carlos Brito. 1 Introduction. 2 The Identification Problem

Instrumental Sets. Carlos Brito. 1 Introduction. 2 The Identification Problem 17 Instrumental Sets Carlos Brito 1 Introduction The research of Judea Pearl in the area of causality has been very much acclaimed. Here we highlight his contributions for the use of graphical languages

More information

The Do-Calculus Revisited Judea Pearl Keynote Lecture, August 17, 2012 UAI-2012 Conference, Catalina, CA

The Do-Calculus Revisited Judea Pearl Keynote Lecture, August 17, 2012 UAI-2012 Conference, Catalina, CA The Do-Calculus Revisited Judea Pearl Keynote Lecture, August 17, 2012 UAI-2012 Conference, Catalina, CA Abstract The do-calculus was developed in 1995 to facilitate the identification of causal effects

More information

CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer

CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer CSE 167: Introduction to Computer Graphics Lecture #2: Linear Algebra Primer Jürgen P. Schulze, Ph.D. University of California, San Diego Spring Quarter 2016 Announcements Project 1 due next Friday at

More information

A Decision Theoretic Approach to Causality

A Decision Theoretic Approach to Causality A Decision Theoretic Approach to Causality Vanessa Didelez School of Mathematics University of Bristol (based on joint work with Philip Dawid) Bordeaux, June 2011 Based on: Dawid & Didelez (2010). Identifying

More information

Two Posts to Fill On School Board

Two Posts to Fill On School Board Y Y 9 86 4 4 qz 86 x : ( ) z 7 854 Y x 4 z z x x 4 87 88 Y 5 x q x 8 Y 8 x x : 6 ; : 5 x ; 4 ( z ; ( ) ) x ; z 94 ; x 3 3 3 5 94 ; ; ; ; 3 x : 5 89 q ; ; x ; x ; ; x : ; ; ; ; ; ; 87 47% : () : / : 83

More information

Wooldridge, Introductory Econometrics, 4th ed. Chapter 15: Instrumental variables and two stage least squares

Wooldridge, Introductory Econometrics, 4th ed. Chapter 15: Instrumental variables and two stage least squares Wooldridge, Introductory Econometrics, 4th ed. Chapter 15: Instrumental variables and two stage least squares Many economic models involve endogeneity: that is, a theoretical relationship does not fit

More information

THE LANGUAGE OF FIRST-ORDER LOGIC (FOL) Sec2 Sec1(1-16)

THE LANGUAGE OF FIRST-ORDER LOGIC (FOL) Sec2 Sec1(1-16) THE LANGUAGE OF FIRST-ORDER LOGIC (FOL) Sec2 Sec1(1-16) FOL: A language to formulate knowledge Logic is the study of entailment relationslanguages, truth conditions and rules of inference. FOL or Predicate

More information

Tutorial: Causal Model Search

Tutorial: Causal Model Search Tutorial: Causal Model Search Richard Scheines Carnegie Mellon University Peter Spirtes, Clark Glymour, Joe Ramsey, others 1 Goals 1) Convey rudiments of graphical causal models 2) Basic working knowledge

More information

An Introduction to Causal Mediation Analysis. Xu Qin University of Chicago Presented at the Central Iowa R User Group Meetup Aug 10, 2016

An Introduction to Causal Mediation Analysis. Xu Qin University of Chicago Presented at the Central Iowa R User Group Meetup Aug 10, 2016 An Introduction to Causal Mediation Analysis Xu Qin University of Chicago Presented at the Central Iowa R User Group Meetup Aug 10, 2016 1 Causality In the applications of statistics, many central questions

More information

Describing Contingency tables

Describing Contingency tables Today s topics: Describing Contingency tables 1. Probability structure for contingency tables (distributions, sensitivity/specificity, sampling schemes). 2. Comparing two proportions (relative risk, odds

More information

Univariate analysis. Simple and Multiple Regression. Univariate analysis. Simple Regression How best to summarise the data?

Univariate analysis. Simple and Multiple Regression. Univariate analysis. Simple Regression How best to summarise the data? Univariate analysis Example - linear regression equation: y = ax + c Least squares criteria ( yobs ycalc ) = yobs ( ax + c) = minimum Simple and + = xa xc xy xa + nc = y Solve for a and c Univariate analysis

More information

Study Guide for Math 095

Study Guide for Math 095 Study Guide for Math 095 David G. Radcliffe November 7, 1994 1 The Real Number System Writing a fraction in lowest terms. 1. Find the largest number that will divide into both the numerator and the denominator.

More information

Lecture: Simultaneous Equation Model (Wooldridge s Book Chapter 16)

Lecture: Simultaneous Equation Model (Wooldridge s Book Chapter 16) Lecture: Simultaneous Equation Model (Wooldridge s Book Chapter 16) 1 2 Model Consider a system of two regressions y 1 = β 1 y 2 + u 1 (1) y 2 = β 2 y 1 + u 2 (2) This is a simultaneous equation model

More information

An Introduction to Causal Analysis on Observational Data using Propensity Scores

An Introduction to Causal Analysis on Observational Data using Propensity Scores An Introduction to Causal Analysis on Observational Data using Propensity Scores Margie Rosenberg*, PhD, FSA Brian Hartman**, PhD, ASA Shannon Lane* *University of Wisconsin Madison **University of Connecticut

More information

Causal Inference with Counterfactuals

Causal Inference with Counterfactuals Causal Inference with Counterfactuals Robin Evans robin.evans@stats.ox.ac.uk Hilary 2014 1 Introduction What does it mean to say that a (possibly random) variable X is a cause of the random variable Y?

More information

CompSci Understanding Data: Theory and Applications

CompSci Understanding Data: Theory and Applications CompSci 590.6 Understanding Data: Theory and Applications Lecture 17 Causality in Statistics Instructor: Sudeepa Roy Email: sudeepa@cs.duke.edu Fall 2015 1 Today s Reading Rubin Journal of the American

More information