Matches in SemOpenAlex for { <https://semopenalex.org/work/W4310271070> ?p ?o ?g. }
Showing items 1 to 69 of
69
with 100 items per page.
- W4310271070 abstract "We study the computational complexity of counterfactual reasoning in relation to the complexity of associational and interventional reasoning on structural causal models (SCMs). We show that counterfactual reasoning is no harder than associational or interventional reasoning on fully specified SCMs in the context of two computational frameworks. The first framework is based on the notion of treewidth and includes the classical variable elimination and jointree algorithms. The second framework is based on the more recent and refined notion of causal treewidth which is directed towards models with functional dependencies such as SCMs. Our results are constructive and based on bounding the (causal) treewidth of twin networks -- used in standard counterfactual reasoning that contemplates two worlds, real and imaginary -- to the (causal) treewidth of the underlying SCM structure. In particular, we show that the latter (causal) treewidth is no more than twice the former plus one. Hence, if associational or interventional reasoning is tractable on a fully specified SCM then counterfactual reasoning is tractable too. We extend our results to general counterfactual reasoning that requires contemplating more than two worlds and discuss applications of our results to counterfactual reasoning with a partially specified SCM that is coupled with data. We finally present empirical results that measure the gap between the complexities of counterfactual reasoning and associational/interventional reasoning on random SCMs." @default.
- W4310271070 created "2022-11-30" @default.
- W4310271070 creator A5000766683 @default.
- W4310271070 creator A5027252816 @default.
- W4310271070 creator A5042335830 @default.
- W4310271070 date "2022-11-24" @default.
- W4310271070 modified "2023-10-14" @default.
- W4310271070 title "On the Complexity of Counterfactual Reasoning" @default.
- W4310271070 doi "https://doi.org/10.48550/arxiv.2211.13447" @default.
- W4310271070 hasPublicationYear "2022" @default.
- W4310271070 type Work @default.
- W4310271070 citedByCount "0" @default.
- W4310271070 crossrefType "posted-content" @default.
- W4310271070 hasAuthorship W4310271070A5000766683 @default.
- W4310271070 hasAuthorship W4310271070A5027252816 @default.
- W4310271070 hasAuthorship W4310271070A5042335830 @default.
- W4310271070 hasBestOaLocation W43102710701 @default.
- W4310271070 hasConcept C108650721 @default.
- W4310271070 hasConcept C115086926 @default.
- W4310271070 hasConcept C132525143 @default.
- W4310271070 hasConcept C132569581 @default.
- W4310271070 hasConcept C151730666 @default.
- W4310271070 hasConcept C154945302 @default.
- W4310271070 hasConcept C15744967 @default.
- W4310271070 hasConcept C159032336 @default.
- W4310271070 hasConcept C169760540 @default.
- W4310271070 hasConcept C169900460 @default.
- W4310271070 hasConcept C203776342 @default.
- W4310271070 hasConcept C2779343474 @default.
- W4310271070 hasConcept C41008148 @default.
- W4310271070 hasConcept C43517604 @default.
- W4310271070 hasConcept C71889745 @default.
- W4310271070 hasConcept C77805123 @default.
- W4310271070 hasConcept C80444323 @default.
- W4310271070 hasConcept C86803240 @default.
- W4310271070 hasConceptScore W4310271070C108650721 @default.
- W4310271070 hasConceptScore W4310271070C115086926 @default.
- W4310271070 hasConceptScore W4310271070C132525143 @default.
- W4310271070 hasConceptScore W4310271070C132569581 @default.
- W4310271070 hasConceptScore W4310271070C151730666 @default.
- W4310271070 hasConceptScore W4310271070C154945302 @default.
- W4310271070 hasConceptScore W4310271070C15744967 @default.
- W4310271070 hasConceptScore W4310271070C159032336 @default.
- W4310271070 hasConceptScore W4310271070C169760540 @default.
- W4310271070 hasConceptScore W4310271070C169900460 @default.
- W4310271070 hasConceptScore W4310271070C203776342 @default.
- W4310271070 hasConceptScore W4310271070C2779343474 @default.
- W4310271070 hasConceptScore W4310271070C41008148 @default.
- W4310271070 hasConceptScore W4310271070C43517604 @default.
- W4310271070 hasConceptScore W4310271070C71889745 @default.
- W4310271070 hasConceptScore W4310271070C77805123 @default.
- W4310271070 hasConceptScore W4310271070C80444323 @default.
- W4310271070 hasConceptScore W4310271070C86803240 @default.
- W4310271070 hasLocation W43102710701 @default.
- W4310271070 hasOpenAccess W4310271070 @default.
- W4310271070 hasPrimaryLocation W43102710701 @default.
- W4310271070 hasRelatedWork W1157939935 @default.
- W4310271070 hasRelatedWork W1533298435 @default.
- W4310271070 hasRelatedWork W1538111238 @default.
- W4310271070 hasRelatedWork W1561260487 @default.
- W4310271070 hasRelatedWork W2196891935 @default.
- W4310271070 hasRelatedWork W2623474020 @default.
- W4310271070 hasRelatedWork W3017854570 @default.
- W4310271070 hasRelatedWork W4210909814 @default.
- W4310271070 hasRelatedWork W4231782964 @default.
- W4310271070 hasRelatedWork W4310271070 @default.
- W4310271070 isParatext "false" @default.
- W4310271070 isRetracted "false" @default.
- W4310271070 workType "article" @default.