On the conditional independence implication problem: A lattice-theoretic approach

Proceedings of the 24th Conference on Uncertainty in Artificial Intelligence, UAI 2008

Volumn , Issue , 2008, Pages 435-443

  Niepert, Mathias ^a   Van Gucht, Dirk ^a   Gyssens, Marc ^b  

^a INDIANA UNIVERSITY   (United States)

^b HASSELT UNIVERSITY   (Belgium)

Author keywords

[No Author keywords available]

Indexed keywords

CONDITIONAL INDEPENDENCES; IMPLICATION PROBLEM; INFERENCE ALGORITHM; INFERENCE SYSTEMS; POLYNOMIAL-TIME; PROBABILITY MEASURES; SEMILATTICES;

ARTIFICIAL INTELLIGENCE; POLYNOMIAL APPROXIMATION;

INFERENCE ENGINES;

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

References (9)

1. R. R. Bouckaert and M. Studený. Racing algorithms for conditional independence inference. Int. J. Approx. Reasoning, 45(2):386-401, 2007. (Pubitemid 46887651)
2. P. de Waal and L. C. van der Gaag. Stable independence and complexity of representation. In Proceedings of the 20th Conference on Uncertainty in Artificial Intelligence, pages 112-119, 2004.
3. D. Geiger and J. Pearl. Logical and algorithmic properties of conditional independence and graphical models. The Annals of Statistics, 21(4):2001-2021, 1993.
4. S. Kullback and R. A. Leibler. On information and sufficiency. Annals of Mathematical Statistics, 22:79-86, 1951.
5. th Prague Conference on Information Theory, pages 189-200, 1992.
6. J. Pearl. Probabilistic reasoning in intelligent systems: networks of plausible inference. Morgan Kaufmann Publishers Inc., 1988.
7. B. Sayrafi and D. V. Gucht. Differential constraints. In Proceedings of the ACM Symposium on Principles of Database Systems, pages 348-357, 2005. (Pubitemid 43275497)
8. M. Studený. Conditional independence statements have no complete characterization. In Transactions of the 11th Prague Conference on Information Theory, pages 377-396, 1992.
9. M. Studený. Probabilistic Conditional Independence Structures. Springer-Verlag, 2005.