On Causal Explanations of Quantum Correlations
|
|
- Caitlin Wilkerson
- 5 years ago
- Views:
Transcription
1 On Causal Explanations of Quantum Correlations Rob Spekkens Perimeter Institute From XKCD comics Quantum Information and Foundations of Quantum Mechanics workshop Vancouver, July 2, 2013
2
3
4 Simpson s Paradox P(recovery drug) > P(recovery no drug) P(recovery drug, male) < P(recovery no drug, male) P(recovery drug, female) < P(recovery no drug, female) Recovery probability drug no drug male 180/300 = 60% 70/100 = 70% female 20/100 = 20% 90/300 = 30% combined 200/400 = 50% 160/400 = 40%
5 Simpson s Paradox recovery treatment gender
6 Simpson s Paradox P(recovery do (drug)) P(recovery observe (drug) ) causation correlation
7 What formalism can we use to describe causal relations? How do we come to have knowledge of causal relations? ( we = children, scientists, machine learning systems) How do we come to have knowledge of causal relations in uncontrolled experiments?
8
9 What is a Causal Model?
10 Functional Causal Model Causal Structure Causal-Statistical Parameters W X S Y T
11 Causal Model Causal Structure Causal-Statistical Parameters W X S Y T
12 Reichenbach s principle No correlation without causation! If X and Y are correlated, then X Y or X Y or X Y
13 Causal Model Causal Structure Causal-Statistical Parameters W X S Y T Parentless variables are independently distributed
14 Given a causal model, what sorts of correlations can arise? W X S Y T Causal inference algorithms seek to solve the inverse problem
15 Inferring facts about the causal structure from statistical independences
16 Given a causal model, what sorts of correlations can arise? W X Y S T Def n: and are marginally independent Denote this
17 Given a causal model, what sorts of correlations can arise? W X Y S T Def n: and are conditionally independent given C Denote this
18 chain C 6? C (? Cj) fork C 6? C (? Cj) confounded cause C 6? C ( 6? Cj) collider C? C ( 6? Cj) Pair of forks D C 6? C ( 6? Cj) (? Cj; D)
19 Markov condition: The joint distribution induced by a causal model is such that every variable X is conditionally independent of its nondescendants given its parents, X 1 X 2 X 4 X 3 X 5
20 Semi-graphoid axioms X 1 X 2 X 4 X 3 The semi-graphoid axioms then imply X 5
21 The values of the causal-statistical parameters can imply further CI relations X 1 X 2 Suppose: X 4 X 3 X 5 Then: X 3? X 1
22 ? and no other independence relations? C
23 ? P () and no other independence relations C C P () P (Cj; ) P (C) P (jc) P (j; C)? No Fine-tuning!
24 key assumption of causal discovery algorithms No fine-tuning (a.k.a. faithfulness): causal model M is not fine-tuned relative to a probability distribution P if the conditional independences that hold in P continue to hold for any variation of the parameters in M
25 (? jc) and no other independence relations? C
26 (? jc) and no other independence relations C C C C
27 ?? j C and no other independence relations? C
28 ?? j C C and no other independence relations C C
29 llowing latent variables in the causal structure Notational Convention Observed variables:,, C, Latent variables:, ¹, º,
30 Does smoking cause lung cancer? S 6? C S C? S C? Suppose you also observe S? C j T and no other independences
31 (S C T) Latent common cause for S, C and T?
32 (S C T) Latent common cause or direct causal relation (or both) between S and C?
33 (S C T) So the causal structure must be of the form
34 (S C T) Marginal independence between remaining pairs?
35 (S C T) means So the causal structure must be of the form
36 (S C T) ssume one extra piece of data: S always precedes T
37 Inferring facts about the causal structure from the strength of correlations
38 Strength of Correlations Z X Y P(X,Y,Z) can have perfect three-way correlation X Z º ¹ Y P(X,Y,Z) is bounded away from perfect three-way correlation Janzing and eth, arxiv:quant-ph/ Steudel and y, arxiv:1010:5720 Fritz, New J. Phys. 14, (2012) ranciard, Rosset, Gisin, Pironio, arxiv:
39 Strength of Correlations Z ¹ P(X; Y; Z) = 1 2 [000] [111] X º Y Z X Y
40 Strength of Correlations Inequalities on P(, X,Y) X Y P( = j0; 0) + P( = j0; 1) +P( = j1; 0) + P( 6= j1; 1) 3 where P( = jx; Y ) := P a=b P( = a; = bjx; Y ) P( 6= jx; Y ) := P a6=b P( = a; = bjx; Y )
41 X Z º Testing candidate causal structures ¹ Y Inequalities on P(X,Y,Z) Inequalities on P(,,X,Y) X Y ssumptions about causal structure Instrumental inequalities (Chap. 8 of Pearl)
42 The lesson of causal inference for ell-inequality-violating correlations Joint work with Christopher Wood See: arxiv:
43 Q: For the observed correlations P(,,X,Y) what are the independences? : The set generated by (X Y), ( Y X), ( X Y) X E Y
44 X? Y X? jy?? Y jx X Y X E Y
45 X? Y X? jy? Y jx X Y X E Y
46 X? Y X? jy? Y jx + strength of correlation X Y X E Y
47 X? Y X? jy? Y jx + strength of correlation No causal explanation without fine-tuning! X E Y
48 What are the key assumptions of ell s theorem? standard response: Realism Local causality No superdeterminism No retrocausation What is proposed here: Reichenbach s principle No fine-tuning causal model is a directed acyclic graph supplemented with conditional probabilities X Y X ¹ Y X Y
49 Causal inference from correlations on a pair of binary variables Joint work with Ciaran Lee
50 Functional Causal Models where and have at most two binary variables as parents
51 Possible functional dependences of and on their parents = º ¹ = º ¹ 1 = º¹ = º¹ 1 = ¹ = ¹ 1 = ¹ = ¹ 1 Note:
52 P(; ) = p 00 [00] + p 01 [01] + p 10 [10] + p 11 [11] [01] [00] [10] [11]
53 = º ¹ = ¹
54 = º ¹ = ¹ [01] [00] [10] [11]
55 = º = [01] p 00 p 10 = p 01 p 11 [00] [10] [11]
56 = ¹ = ¹ [01] p 00 p 10 = p 11 p 01 [00] [10] [11]
57 = º ¹ = ¹ [01] p 00 p 01 = p 11 p 10 [00] [10] [11]
58 = º ¹ = ¹ [01] [00] [10] [11]
59 Understanding the subset of qubit channels induced by a single qubit ancilla C See: Narang and rvind, arxiv:quant-ph/
60 Quantum ayesian Inference and Quantum Causal Models joint work with Matt Leifer See: arxiv: , arxiv:
61 Classical Quantum Joint state P(R; S) ½ Marginalization P(S) = P R P(R; S) ½ = Tr ½ Conditional state P(SjR) ½ j P S P(SjR) = 1 Tr (½ j ) = I elief propagation P(S) = P R P(SjR)P(R) ½ = Tr (½ j ½ )
62 R S P(R; S) ½ P(SjR) = P(R; S)=P(R) ½ j = ½ 1=2 ½ ½ 1=2 P(S) = P R P(SjR)P(R) ½ = Tr (½ j ½ ) ½ j 0 S P(R; S) P(SjR) = P(R; S)=P(R) ½ ½ j = ½ 1=2 ½ ½ 1=2 R P(S) = P R P(SjR)P(R) ½ = Tr (½ j ½ ) ½ T j 0
63 Conventional expression In terms of conditional states Probability distribution for X Set of states on POVM on Channel from to P(X) f½ x g fex g E! ½ X ½ jx ½ Xj ½ j Instrument fe! x g ½ Xj
64 ction of quantum channel Conventional expression ½ = E! (½ ) In terms of conditional states ½ = Tr (½ j ½ ) orn s rule Y P(Y = y) = Tr (E y ½ ) ½ Y = Tr (½ Y j ½ ) Ensemble averaging X ½ = P x P(X = x)½ x ½ = Tr X (½ jx ½ X ) Composition of channels C E!C = E!C ± E! ½ Cj = Tr (½ Cj ½ j ) State update rule Y P(Y = y)½ y = E! y (½ ) ½ Y = Tr (½ Y j ½ )
65 Quantum Causal Models X Y P (X) P (Y ) P ( ) P (j ; X) P (j ; Y ) X S Y ½ X ½ Y ½ S ½ jxs ½ jy S P (; jx; Y ) = P P (j ; X)P (j ; Y )P ( ) ½ jxy = Tr S (½ jxs ½ jy S ½ S )
66 Deriving The Set of Quantum Correlations ssume: Framework for general theories of inference [Coecke and RWS, Synthese 186, 651 (2012)] ssume: Some principles about inference Quantum Theory of ayesian inference ssume: Quantum Theory of ayesian inference ssume: Facts about causal structure The set of quantum correlations
67 Outlook: Deriving Features of Quantum Correlations across time C See: Narang and rvind, arxiv:quant-ph/
68 Outlook: Deriving Features of Quantum Correlations across space Understanding multipartite entanglement SLOCC classes See: Walter et al. arxiv:
69 Conclusions ell s theorem can be recast without the nebulous assumption of realism. Superluminal causation, superdeterminism, and retrocausation are no longer ways out of the contradiction because they require fine-tuning Quantum causal models are a promising avenue for achieving a causal explanation of ell inequality violations (and noncontextuality-inequality violations) The ideas of causal inference have applications in QF and QI E.g. understanding the space of quantum correlations (across space and time) The ideas of QF and QI have applications in causal inference E.g. Using strengths of correlations to infer causal structure
Causal Bayesian networks. Peter Antal
Causal Bayesian networks Peter Antal antal@mit.bme.hu A.I. 4/8/2015 1 Can we represent exactly (in)dependencies by a BN? From a causal model? Suff.&nec.? Can we interpret edges as causal relations with
More informationGraphical models and causality: Directed acyclic graphs (DAGs) and conditional (in)dependence
Graphical models and causality: Directed acyclic graphs (DAGs) and conditional (in)dependence General overview Introduction Directed acyclic graphs (DAGs) and conditional independence DAGs and causal effects
More informationRecall from last time: Conditional probabilities. Lecture 2: Belief (Bayesian) networks. Bayes ball. Example (continued) Example: Inference problem
Recall from last time: Conditional probabilities Our probabilistic models will compute and manipulate conditional probabilities. Given two random variables X, Y, we denote by Lecture 2: Belief (Bayesian)
More informationBayesian networks as causal models. Peter Antal
Bayesian networks as causal models Peter Antal antal@mit.bme.hu A.I. 3/20/2018 1 Can we represent exactly (in)dependencies by a BN? From a causal model? Suff.&nec.? Can we interpret edges as causal relations
More informationA graph-separation theorem for quantum causal models
PAPER OPEN ACCESS A graph-separation theorem for quantum causal models To cite this article: Jacques Pienaar and aslav Brukner 2015 New J. Phys. 17 073020 View the article online for updates and enhancements.
More informationCausality. Pedro A. Ortega. 18th February Computational & Biological Learning Lab University of Cambridge
Causality Pedro A. Ortega Computational & Biological Learning Lab University of Cambridge 18th February 2010 Why is causality important? The future of machine learning is to control (the world). Examples
More informationCausal 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 informationIntroduction 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 informationMotivation. Bayesian Networks in Epistemology and Philosophy of Science Lecture. Overview. Organizational Issues
Bayesian Networks in Epistemology and Philosophy of Science Lecture 1: Bayesian Networks Center for Logic and Philosophy of Science Tilburg University, The Netherlands Formal Epistemology Course Northern
More informationCausal Bayesian networks. Peter Antal
Causal Bayesian networks Peter Antal antal@mit.bme.hu A.I. 11/25/2015 1 Can we represent exactly (in)dependencies by a BN? From a causal model? Suff.&nec.? Can we interpret edges as causal relations with
More informationIntelligent Systems: Reasoning and Recognition. Reasoning with Bayesian Networks
Intelligent Systems: Reasoning and Recognition James L. Crowley ENSIMAG 2 / MoSIG M1 Second Semester 2016/2017 Lesson 13 24 march 2017 Reasoning with Bayesian Networks Naïve Bayesian Systems...2 Example
More information1. what conditional independencies are implied by the graph. 2. whether these independecies correspond to the probability distribution
NETWORK ANALYSIS Lourens Waldorp PROBABILITY AND GRAPHS The objective is to obtain a correspondence between the intuitive pictures (graphs) of variables of interest and the probability distributions of
More informationCausality in Econometrics (3)
Graphical Causal Models References Causality in Econometrics (3) Alessio Moneta Max Planck Institute of Economics Jena moneta@econ.mpg.de 26 April 2011 GSBC Lecture Friedrich-Schiller-Universität Jena
More informationCausal Models with Hidden Variables
Causal Models with Hidden Variables Robin J. Evans www.stats.ox.ac.uk/ evans Department of Statistics, University of Oxford Quantum Networks, Oxford August 2017 1 / 44 Correlation does not imply causation
More informationCausal Discovery. Beware of the DAG! OK??? Seeing and Doing SEEING. Properties of CI. Association. Conditional Independence
eware of the DG! Philip Dawid niversity of Cambridge Causal Discovery Gather observational data on system Infer conditional independence properties of joint distribution Fit a DIRECTED CCLIC GRPH model
More informationProbabilistic Graphical Networks: Definitions and Basic Results
This document gives a cursory overview of Probabilistic Graphical Networks. The material has been gleaned from different sources. I make no claim to original authorship of this material. Bayesian Graphical
More informationAdvances in Cyclic Structural Causal Models
Advances in Cyclic Structural Causal Models Joris Mooij j.m.mooij@uva.nl June 1st, 2018 Joris Mooij (UvA) Rotterdam 2018 2018-06-01 1 / 41 Part I Introduction to Causality Joris Mooij (UvA) Rotterdam 2018
More informationDistinguishing between Cause and Effect: Estimation of Causal Graphs with two Variables
Distinguishing between Cause and Effect: Estimation of Causal Graphs with two Variables Jonas Peters ETH Zürich Tutorial NIPS 2013 Workshop on Causality 9th December 2013 F. H. Messerli: Chocolate Consumption,
More informationDoes time-symmetry in quantum theory imply retrocausality?
Does time-symmetry in quantum theory imply retrocausality? Matthew Leifer Chapman University Joint work with Matt Pusey (Perimeter) 17th July 2016 Foundations 2016 LSE 1 / 28 Price s Argument Foundations
More informationQUANTIFYING CAUSAL INFLUENCES
Submitted to the Annals of Statistics arxiv: arxiv:/1203.6502 QUANTIFYING CAUSAL INFLUENCES By Dominik Janzing, David Balduzzi, Moritz Grosse-Wentrup, and Bernhard Schölkopf Max Planck Institute for Intelligent
More informationCAUSALITY CORRECTIONS IMPLEMENTED IN 2nd PRINTING
1 CAUSALITY CORRECTIONS IMPLEMENTED IN 2nd PRINTING Updated 9/26/00 page v *insert* TO RUTH centered in middle of page page xv *insert* in second paragraph David Galles after Dechter page 2 *replace* 2000
More informationCausal Effect Evaluation and Causal Network Learning
and Peking University, China June 25, 2014 and Outline 1 Yule-Simpson paradox Causal effects Surrogate and surrogate paradox 2 and Outline Yule-Simpson paradox Causal effects Surrogate and surrogate paradox
More informationInferring Causal Structure: a Quantum Advantage
Inferring Causal Structure: a Quantum dvantage KR, M gnew, L Vermeyden, RW Spekkens, KJ Resch and D Janzing Nature Physics 11, 414 (2015) arxiv:1406.5036 Katja Ried Perimeter Institute for Theoretical
More informationTotal positivity in Markov structures
1 based on joint work with Shaun Fallat, Kayvan Sadeghi, Caroline Uhler, Nanny Wermuth, and Piotr Zwiernik (arxiv:1510.01290) Faculty of Science Total positivity in Markov structures Steffen Lauritzen
More informationLecture 4 October 18th
Directed and undirected graphical models Fall 2017 Lecture 4 October 18th Lecturer: Guillaume Obozinski Scribe: In this lecture, we will assume that all random variables are discrete, to keep notations
More informationInference in Graphical Models Variable Elimination and Message Passing Algorithm
Inference in Graphical Models Variable Elimination and Message Passing lgorithm Le Song Machine Learning II: dvanced Topics SE 8803ML, Spring 2012 onditional Independence ssumptions Local Markov ssumption
More informationMachine Learning Summer School
Machine Learning Summer School Lecture 1: Introduction to Graphical Models Zoubin Ghahramani zoubin@eng.cam.ac.uk http://learning.eng.cam.ac.uk/zoubin/ epartment of ngineering University of ambridge, UK
More informationCausal inference using the algorithmic Markov condition
1 Causal inference using the algorithmic Markov condition Dominik Janzing and Bernhard Schölkopf Abstract Inferring the causal structure that links n observables is usually based upon detecting statistical
More informationTowards an extension of the PC algorithm to local context-specific independencies detection
Towards an extension of the PC algorithm to local context-specific independencies detection Feb-09-2016 Outline Background: Bayesian Networks The PC algorithm Context-specific independence: from DAGs to
More informationCausal 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 information5 Mutual Information and Channel Capacity
5 Mutual Information and Channel Capacity In Section 2, we have seen the use of a quantity called entropy to measure the amount of randomness in a random variable. In this section, we introduce several
More informationDirected Graphical Models or Bayesian Networks
Directed Graphical Models or Bayesian Networks Le Song Machine Learning II: Advanced Topics CSE 8803ML, Spring 2012 Bayesian Networks One of the most exciting recent advancements in statistical AI Compact
More informationCAUSAL GAN: LEARNING CAUSAL IMPLICIT GENERATIVE MODELS WITH ADVERSARIAL TRAINING
CAUSAL GAN: LEARNING CAUSAL IMPLICIT GENERATIVE MODELS WITH ADVERSARIAL TRAINING (Murat Kocaoglu, Christopher Snyder, Alexandros G. Dimakis & Sriram Vishwanath, 2017) Summer Term 2018 Created for the Seminar
More informationData Mining 2018 Bayesian Networks (1)
Data Mining 2018 Bayesian Networks (1) Ad Feelders Universiteit Utrecht Ad Feelders ( Universiteit Utrecht ) Data Mining 1 / 49 Do you like noodles? Do you like noodles? Race Gender Yes No Black Male 10
More informationProbabilistic Causal Models
Probabilistic Causal Models A Short Introduction Robin J. Evans www.stat.washington.edu/ rje42 ACMS Seminar, University of Washington 24th February 2011 1/26 Acknowledgements This work is joint with Thomas
More informationSummary of the Bayes Net Formalism. David Danks Institute for Human & Machine Cognition
Summary of the Bayes Net Formalism David Danks Institute for Human & Machine Cognition Bayesian Networks Two components: 1. Directed Acyclic Graph (DAG) G: There is a node for every variable D: Some nodes
More informationCOS402- Artificial Intelligence Fall Lecture 10: Bayesian Networks & Exact Inference
COS402- Artificial Intelligence Fall 2015 Lecture 10: Bayesian Networks & Exact Inference Outline Logical inference and probabilistic inference Independence and conditional independence Bayes Nets Semantics
More informationChapter 16. Structured Probabilistic Models for Deep Learning
Peng et al.: Deep Learning and Practice 1 Chapter 16 Structured Probabilistic Models for Deep Learning Peng et al.: Deep Learning and Practice 2 Structured Probabilistic Models way of using graphs to describe
More informationBayesian Networks Representation
Bayesian Networks Representation Machine Learning 10701/15781 Carlos Guestrin Carnegie Mellon University March 19 th, 2007 Handwriting recognition Character recognition, e.g., kernel SVMs a c z rr r r
More informationBounding 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 information15-780: Graduate Artificial Intelligence. Bayesian networks: Construction and inference
15-780: Graduate Artificial Intelligence ayesian networks: Construction and inference ayesian networks: Notations ayesian networks are directed acyclic graphs. Conditional probability tables (CPTs) P(Lo)
More informationCausal Discovery Methods Using Causal Probabilistic Networks
ausal iscovery Methods Using ausal Probabilistic Networks MINFO 2004, T02: Machine Learning Methods for ecision Support and iscovery onstantin F. liferis & Ioannis Tsamardinos iscovery Systems Laboratory
More informationCS 188: Artificial Intelligence Spring Announcements
CS 188: Artificial Intelligence Spring 2011 Lecture 16: Bayes Nets IV Inference 3/28/2011 Pieter Abbeel UC Berkeley Many slides over this course adapted from Dan Klein, Stuart Russell, Andrew Moore Announcements
More informationarxiv: v1 [math.st] 23 Apr 2008
arxiv:0804.3678v1 [math.st] 23 Apr 2008 Causal inference using the algorithmic Markov condition Dominik Janzing and Bernhard Schölkopf Max Planck Institute for Biological Cybernetics, Spemannstr. 38, 72076
More informationRapid Introduction to Machine Learning/ Deep Learning
Rapid Introduction to Machine Learning/ Deep Learning Hyeong In Choi Seoul National University 1/32 Lecture 5a Bayesian network April 14, 2016 2/32 Table of contents 1 1. Objectives of Lecture 5a 2 2.Bayesian
More informationIntroduction to Artificial Intelligence. Unit # 11
Introduction to Artificial Intelligence Unit # 11 1 Course Outline Overview of Artificial Intelligence State Space Representation Search Techniques Machine Learning Logic Probabilistic Reasoning/Bayesian
More informationData Analysis and Uncertainty Part 1: Random Variables
Data Analysis and Uncertainty Part 1: Random Variables Instructor: Sargur N. University at Buffalo The State University of New York srihari@cedar.buffalo.edu 1 Topics 1. Why uncertainty exists? 2. Dealing
More informationStephen Scott.
1 / 28 ian ian Optimal (Adapted from Ethem Alpaydin and Tom Mitchell) Naïve Nets sscott@cse.unl.edu 2 / 28 ian Optimal Naïve Nets Might have reasons (domain information) to favor some hypotheses/predictions
More informationMachine Learning for Data Science (CS4786) Lecture 24
Machine Learning for Data Science (CS4786) Lecture 24 Graphical Models: Approximate Inference Course Webpage : http://www.cs.cornell.edu/courses/cs4786/2016sp/ BELIEF PROPAGATION OR MESSAGE PASSING Each
More informationCausal Discovery by Computer
Causal Discovery by Computer Clark Glymour Carnegie Mellon University 1 Outline 1. A century of mistakes about causation and discovery: 1. Fisher 2. Yule 3. Spearman/Thurstone 2. Search for causes is statistical
More informationParametrizations of Discrete Graphical Models
Parametrizations of Discrete Graphical Models Robin J. Evans www.stat.washington.edu/ rje42 10th August 2011 1/34 Outline 1 Introduction Graphical Models Acyclic Directed Mixed Graphs Two Problems 2 Ingenuous
More informationArrowhead completeness from minimal conditional independencies
Arrowhead completeness from minimal conditional independencies Tom Claassen, Tom Heskes Radboud University Nijmegen The Netherlands {tomc,tomh}@cs.ru.nl Abstract We present two inference rules, based on
More informationDirected and Undirected Graphical Models
Directed and Undirected Davide Bacciu Dipartimento di Informatica Università di Pisa bacciu@di.unipi.it Machine Learning: Neural Networks and Advanced Models (AA2) Last Lecture Refresher Lecture Plan Directed
More informationAutomatic Causal Discovery
Automatic Causal Discovery Richard Scheines Peter Spirtes, Clark Glymour Dept. of Philosophy & CALD Carnegie Mellon 1 Outline 1. Motivation 2. Representation 3. Discovery 4. Using Regression for Causal
More informationRecall from last time. Lecture 3: Conditional independence and graph structure. Example: A Bayesian (belief) network.
ecall from last time Lecture 3: onditional independence and graph structure onditional independencies implied by a belief network Independence maps (I-maps) Factorization theorem The Bayes ball algorithm
More informationMachine Learning Lecture 14
Many slides adapted from B. Schiele, S. Roth, Z. Gharahmani Machine Learning Lecture 14 Undirected Graphical Models & Inference 23.06.2015 Bastian Leibe RWTH Aachen http://www.vision.rwth-aachen.de/ leibe@vision.rwth-aachen.de
More informationLecture 6: Graphical Models: Learning
Lecture 6: Graphical Models: Learning 4F13: Machine Learning Zoubin Ghahramani and Carl Edward Rasmussen Department of Engineering, University of Cambridge February 3rd, 2010 Ghahramani & Rasmussen (CUED)
More informationConditional Independence and Factorization
Conditional Independence and Factorization Seungjin Choi Department of Computer Science and Engineering Pohang University of Science and Technology 77 Cheongam-ro, Nam-gu, Pohang 37673, Korea seungjin@postech.ac.kr
More informationFrom the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism
From the Kochen-Specker theorem to noncontextuality inequalities without assuming determinism Ravi Kunjwal, IMSc, Chennai July 15, 2015 Quantum Physics and Logic 2015, Oxford (based on arxiv:1506.04150
More informationProbabilistic Graphical Models. Rudolf Kruse, Alexander Dockhorn Bayesian Networks 153
Probabilistic Graphical Models Rudolf Kruse, Alexander Dockhorn Bayesian Networks 153 The Big Objective(s) In a wide variety of application fields two main problems need to be addressed over and over:
More informationGraphical Causal Models
Chapter 22 Graphical Causal Models 22.1 Causation and Counterfactuals Take a piece of cotton, say an old rag. Apply flame to it; the cotton burns. We say the fire caused the cotton to burn. The flame is
More information4.1 Notation and probability review
Directed and undirected graphical models Fall 2015 Lecture 4 October 21st Lecturer: Simon Lacoste-Julien Scribe: Jaime Roquero, JieYing Wu 4.1 Notation and probability review 4.1.1 Notations Let us recall
More informationConditional Independence
Conditional Independence Sargur Srihari srihari@cedar.buffalo.edu 1 Conditional Independence Topics 1. What is Conditional Independence? Factorization of probability distribution into marginals 2. Why
More informationMachine Learning Summer School
Machine Learning Summer School Lecture 3: Learning parameters and structure Zoubin Ghahramani zoubin@eng.cam.ac.uk http://learning.eng.cam.ac.uk/zoubin/ Department of Engineering University of Cambridge,
More informationStatistical Approaches to Learning and Discovery
Statistical Approaches to Learning and Discovery Graphical Models Zoubin Ghahramani & Teddy Seidenfeld zoubin@cs.cmu.edu & teddy@stat.cmu.edu CALD / CS / Statistics / Philosophy Carnegie Mellon University
More informationBayesian Networks. Machine Learning, Fall Slides based on material from the Russell and Norvig AI Book, Ch. 14
Bayesian Networks Machine Learning, Fall 2010 Slides based on material from the Russell and Norvig AI Book, Ch. 14 1 Administrativia Bayesian networks The inference problem: given a BN, how to make predictions
More informationCausal Reasoning with Ancestral Graphs
Journal of Machine Learning Research 9 (2008) 1437-1474 Submitted 6/07; Revised 2/08; Published 7/08 Causal Reasoning with Ancestral Graphs Jiji Zhang Division of the Humanities and Social Sciences California
More informationA 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 information6.047 / Computational Biology: Genomes, Networks, Evolution Fall 2008
MIT OpenCourseWare http://ocw.mit.edu 6.047 / 6.878 Computational Biology: Genomes, Networks, Evolution Fall 2008 For information about citing these materials or our Terms of Use, visit: http://ocw.mit.edu/terms.
More informationCS Lecture 3. More Bayesian Networks
CS 6347 Lecture 3 More Bayesian Networks Recap Last time: Complexity challenges Representing distributions Computing probabilities/doing inference Introduction to Bayesian networks Today: D-separation,
More informationLearning causal network structure from multiple (in)dependence models
Learning causal network structure from multiple (in)dependence models Tom Claassen Radboud University, Nijmegen tomc@cs.ru.nl Abstract Tom Heskes Radboud University, Nijmegen tomh@cs.ru.nl We tackle the
More informationLearning Multivariate Regression Chain Graphs under Faithfulness
Sixth European Workshop on Probabilistic Graphical Models, Granada, Spain, 2012 Learning Multivariate Regression Chain Graphs under Faithfulness Dag Sonntag ADIT, IDA, Linköping University, Sweden dag.sonntag@liu.se
More informationAn Introduction to Bayesian Networks: Representation and Approximate Inference
An Introduction to Bayesian Networks: Representation and Approximate Inference Marek Grześ Department of Computer Science University of York Graphical Models Reading Group May 7, 2009 Data and Probabilities
More informationThe 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 informationANALYTIC 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 informationAnnouncements. CS 188: Artificial Intelligence Spring Bayes Net Semantics. Probabilities in BNs. All Conditional Independences
CS 188: Artificial Intelligence Spring 2011 Announcements Assignments W4 out today --- this is your last written!! Any assignments you have not picked up yet In bin in 283 Soda [same room as for submission
More informationLecture Notes 22 Causal Inference
Lecture Notes 22 Causal Inference Prediction and causation are very different. Typical questions are: Prediction: Predict after observing = x Causation: Predict after setting = x. Causation involves predicting
More informationThe Role of Assumptions in Causal Discovery
The Role of Assumptions in Causal Discovery Marek J. Druzdzel Decision Systems Laboratory, School of Information Sciences and Intelligent Systems Program, University of Pittsburgh, Pittsburgh, PA 15260,
More informationCAUSALITY. 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 informationEquivalence in Non-Recursive Structural Equation Models
Equivalence in Non-Recursive Structural Equation Models Thomas Richardson 1 Philosophy Department, Carnegie-Mellon University Pittsburgh, P 15213, US thomas.richardson@andrew.cmu.edu Introduction In the
More informationA no-go theorem for theories that decohere to quantum mechanics
A no-go theorem for theories that decohere to quantum mechanics Ciarán M. Lee University College London Joint work with John H. Selby arxiv:1701.07449 Motivation The more important fundamental laws and
More informationAbstract. Three Methods and Their Limitations. N-1 Experiments Suffice to Determine the Causal Relations Among N Variables
N-1 Experiments Suffice to Determine the Causal Relations Among N Variables Frederick Eberhardt Clark Glymour 1 Richard Scheines Carnegie Mellon University Abstract By combining experimental interventions
More informationChallenges (& Some Solutions) and Making Connections
Challenges (& Some Solutions) and Making Connections Real-life Search All search algorithm theorems have form: If the world behaves like, then (probability 1) the algorithm will recover the true structure
More informationCausal Discovery. Richard Scheines. Peter Spirtes, Clark Glymour, and many others. Dept. of Philosophy & CALD Carnegie Mellon
Causal Discovery Richard Scheines Peter Spirtes, Clark Glymour, and many others Dept. of Philosophy & CALD Carnegie Mellon Graphical Models --11/30/05 1 Outline 1. Motivation 2. Representation 3. Connecting
More informationDirected Graphical Models
CS 2750: Machine Learning Directed Graphical Models Prof. Adriana Kovashka University of Pittsburgh March 28, 2017 Graphical Models If no assumption of independence is made, must estimate an exponential
More informationReview: Directed Models (Bayes Nets)
X Review: Directed Models (Bayes Nets) Lecture 3: Undirected Graphical Models Sam Roweis January 2, 24 Semantics: x y z if z d-separates x and y d-separation: z d-separates x from y if along every undirected
More informationChris Bishop s PRML Ch. 8: Graphical Models
Chris Bishop s PRML Ch. 8: Graphical Models January 24, 2008 Introduction Visualize the structure of a probabilistic model Design and motivate new models Insights into the model s properties, in particular
More informationIntroduction to Graphical Models. Srikumar Ramalingam School of Computing University of Utah
Introduction to Graphical Models Srikumar Ramalingam School of Computing University of Utah Reference Christopher M. Bishop, Pattern Recognition and Machine Learning, Jonathan S. Yedidia, William T. Freeman,
More informationProbabilistic Graphical Models. Guest Lecture by Narges Razavian Machine Learning Class April
Probabilistic Graphical Models Guest Lecture by Narges Razavian Machine Learning Class April 14 2017 Today What is probabilistic graphical model and why it is useful? Bayesian Networks Basic Inference
More informationThe Origin of Deep Learning. Lili Mou Jan, 2015
The Origin of Deep Learning Lili Mou Jan, 2015 Acknowledgment Most of the materials come from G. E. Hinton s online course. Outline Introduction Preliminary Boltzmann Machines and RBMs Deep Belief Nets
More informationCSCE 478/878 Lecture 6: Bayesian Learning and Graphical Models. Stephen Scott. Introduction. Outline. Bayes Theorem. Formulas
ian ian ian Might have reasons (domain information) to favor some hypotheses/predictions over others a priori ian methods work with probabilities, and have two main roles: Naïve Nets (Adapted from Ethem
More informationMonotone DAG Faithfulness: A Bad Assumption
Monotone DAG Faithfulness: A Bad Assumption David Maxwell Chickering Christopher Meek Technical Report MSR-TR-2003-16 Microsoft Research Microsoft Corporation One Microsoft Way Redmond, WA 98052 Abstract
More informationFusion in simple models
Fusion in simple models Peter Antal antal@mit.bme.hu A.I. February 8, 2018 1 Basic concepts of probability theory Joint distribution Conditional probability Bayes rule Chain rule Marginalization General
More informationMarkov properties for directed graphs
Graphical Models, Lecture 7, Michaelmas Term 2009 November 2, 2009 Definitions Structural relations among Markov properties Factorization G = (V, E) simple undirected graph; σ Say σ satisfies (P) the pairwise
More informationCMPT Machine Learning. Bayesian Learning Lecture Scribe for Week 4 Jan 30th & Feb 4th
CMPT 882 - Machine Learning Bayesian Learning Lecture Scribe for Week 4 Jan 30th & Feb 4th Stephen Fagan sfagan@sfu.ca Overview: Introduction - Who was Bayes? - Bayesian Statistics Versus Classical Statistics
More informationIdentifiability in Causal Bayesian Networks: A Gentle Introduction
Identifiability in Causal Bayesian Networks: A Gentle Introduction Marco Valtorta mgv@cse.sc.edu Yimin Huang huang6@cse.sc.edu Department of Computer Science and Engineering University of South Carolina
More informationLecture 6: Entropy Rate
Lecture 6: Entropy Rate Entropy rate H(X) Random walk on graph Dr. Yao Xie, ECE587, Information Theory, Duke University Coin tossing versus poker Toss a fair coin and see and sequence Head, Tail, Tail,
More informationBayesian Networks. Axioms of Probability Theory. Conditional Probability. Inference by Enumeration. Inference by Enumeration CSE 473
ayesian Networks CSE 473 Last Time asic notions tomic events Probabilities Joint distribution Inference by enumeration Independence & conditional independence ayes rule ayesian networks Statistical learning
More informationProbabilistic Models. Models describe how (a portion of) the world works
Probabilistic Models Models describe how (a portion of) the world works Models are always simplifications May not account for every variable May not account for all interactions between variables All models
More informationIntroduction to Graphical Models. Srikumar Ramalingam School of Computing University of Utah
Introduction to Graphical Models Srikumar Ramalingam School of Computing University of Utah Reference Christopher M. Bishop, Pattern Recognition and Machine Learning, Jonathan S. Yedidia, William T. Freeman,
More information