Lifted inference seen from the other side: The tractable features

Advances in Neural Information Processing Systems 23: 24th Annual Conference on Neural Information Processing Systems 2010, NIPS 2010

Volumn , Issue , 2010, Pages

  Jha, Abhay ^a   Gogate, Vibhav ^a   Meliou, Alexandra ^a   Suciu, Dan ^a  

^a UNIVERSITY OF WASHINGTON   (United States)

Author keywords

[No Author keywords available]

Indexed keywords

COMPUTER CIRCUITS; INFERENCE ENGINES; PROBABILISTIC LOGICS;

BELIEF PROPAGATION; FIRST ORDER LOGIC; FIRST-ORDER MODELS; GRAPHICAL MODEL; INFERENCE ALGORITHM; ITS EFFICIENCIES; LOGIC MODELS; PROBABILISTIC INFERENCE; RECENT RESEARCHES; VARIABLE ELIMINATION;

BELIEF PROPAGATION;

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

References (14)

1. Lise Getoor and Ben Taskar. Introduction to Statistical Relational Learning. The MIT Press, 2007.
2. Pedro Domingos and Daniel Lowd. Markov Logic: An Interface Layer for Artificial Intelligence. Morgan and Claypool, 2009.
3. Matthew Richardson and Pedro Domingos. Markov logic networks. In Machine Learning, page 2006, 2006.
4. David Poole. First-order probabilistic inference. In IJCAI'03: Proceedings of the 18th international joint conference on Artificial intelligence, pages 985-991, San Francisco, CA, USA, 2003. Morgan Kaufmann Publishers Inc.
5. Rodrigo De Salvo Braz, Eyal Amir, and Dan Roth. Lifted first-order probabilistic inference. In IJCAI'05: Proceedings of the 19th international joint conference on Artificial intelligence, pages 1319-1325, San Francisco, CA, USA, 2005. Morgan Kaufmann Publishers Inc.
6. Brian Milch, Luke S. Zettlemoyer, Kristian Kersting, Michael Haimes, and Leslie Pack Kaelbling. Lifted probabilistic inference with counting formulas. In AAAI'08: Proceedings of the 23rd national conference on Artificial intelligence, pages 1062-1068. AAAI Press, 2008.
7. K. S. Ng, J. W. Lloyd, and W. T. Uther. Probabilistic modelling, inference and learning using logical theories. Annals of Mathematics and Artificial Intelligence, 54(1-3):159-205, 2008.
8. Nevin Zhang and David Poole. A simple approach to bayesian network computations. In Proceedings of the Tenth Canadian Conference on Artificial Intelligence, pages 171-178, 1994.
9. R. Dechter. Bucket elimination: A unifying framework for reasoning. Artificial Intelligence, 113:41-85, 1999.
10. Parag Singla and Pedro Domingos. Lifted first-order belief propagation. In AAAI'08: Proceedings of the 23rd national conference on Artificial intelligence, pages 1094-1099. AAAI Press, 2008.
11. J. Pearl. Probabilistic Reasoning in Intelligent Systems. Morgan Kaufmann, 1988.
12. Kevin P. Murphy, YairWeiss, and Michael I. Jordan. Loopy belief propagation for approximate inference: An empirical study. In In Proceedings of the Fifteenth Conference on Uncertainty in Artificial Intelligence (UAI), pages 467-475, 1999.
13. Nilesh Dalvi and Dan Suciu. Management of probabilistic data: foundations and challenges. In PODS, pages 1-12, New York, NY, USA, 2007. ACM Press.
14. Karl Schnaitter Nilesh Dalvi and Dan Suciu. Computing query probability with incidence algebras. In PODS, 2007.