Complexity results for structure-based causality

IJCAI International Joint Conference on Artificial Intelligence

Volumn , Issue , 2001, Pages 35-40

  Eiter, Thomas ^a   Lukasiewicz, Thomas ^a  

^a VIENNA UNIVERSITY OF TECHNOLOGY   (Austria)

Author keywords

[No Author keywords available]

Indexed keywords

CAUSAL RELATIONSHIPS; COMPLEXITY RESULTS; PROBABILISTIC CAUSALITIES; STRUCTURAL MODELS; STRUCTURE-BASED;

ARTIFICIAL INTELLIGENCE; SEMANTICS;

GEMS;

EID: 0012317475     PISSN: 10450823     EISSN: None     Source Type: Conference Proceeding    
DOI: None     Document Type: Conference Paper

References (15)

1. A. Balke and J. Pearl. Probabilistic evaluation of counterfactual queries. In Proceedings AAAI-94, pages 230-237, 1994.
2. T. Eiter and T. Lukasiewicz. Complexity results for structure-based causality. Technical Report INFSYS RR-1843-01-01, Institut für Informationssysteme, TU Wien, 2001.
3. D. Galles and J. Pearl. Axioms of causal relevance. Artif. Intell., 97:9-43, 1997. (Pubitemid 127401100)
4. H. Geffner. Causal theories for nonmonotonic reasoning. In Proc. AAAI-90, pages 524-530, 1990.
5. H. Geffner. Default Reasoning: Causal and Conditional Theories. MIT Press, 1992.
6. F. Green. On the power of deterministic reductions to C=P. Math. Syst. Theory, 26(2):215-233, 1993.
7. J. Y. Halpern and J. Pearl. Causes and explanations: A structural-model approach. Technical Report R-266, UCLA Cognitive Systems Lab, 2000.
8. J. Y. Halpern and J. Pearl. Causes and explanations: A structural-model approach - Part II: Explanation. In Proceedings IJCAI-01, 2001.
9. J. Y. Halpern. Axiomatizing causal reasoning. J. Artif. Intell. Res., 12:317-337, 2000.
10. C. H. Papadimitriou. Computational Complexity. Addison-Wesley, Reading, MA, 1994.
11. J. Pearl. Reasoning with cause and effect. In Proceedings IJCAI-99, pages 1437-1449, 1999.
12. J. Pearl. Causality: Models, Reasoning, and Inference. Cambridge University Press, 2000.
13. D. Roth. On the hardness of approximate reasoning. Artif. Intell., 82(1-2):273-302, 1996. (Pubitemid 126374156)
14. J. Torán. Complexity classes defined by counting quantifiers. J. ACM, 38(3):753-774, 1991.
15. H. Turner. A logic of universal causation. Artif. Intell., 113:87-123, 1999.