Sum-product networks: A new deep architecture

H Poon, P Domingos - 2011 IEEE International Conference on …, 2011 - ieeexplore.ieee.org
The key limiting factor in graphical model inference and learning is the complexity of the
partition function. We thus ask the question: what are the most general conditions under …

Learning the structure of sum-product networks

R Gens, D Pedro - International conference on machine …, 2013 - proceedings.mlr.press
Sum-product networks (SPNs) are a new class of deep probabilistic models. SPNs can have
unbounded treewidth but inference in them is always tractable. An SPN is either a univariate …

Compositional convolutional neural networks: A robust and interpretable model for object recognition under occlusion

A Kortylewski, Q Liu, A Wang, Y Sun… - International Journal of …, 2021 - Springer
Computer vision systems in real-world applications need to be robust to partial occlusion
while also being explainable. In this work, we show that black-box deep convolutional …

On probabilistic inference by weighted model counting

M Chavira, A Darwiche - Artificial Intelligence, 2008 - Elsevier
A recent and effective approach to probabilistic inference calls for reducing the problem to
one of weighted model counting (WMC) on a propositional knowledge base. Specifically, the …

Foundations of spatial perception for robotics: Hierarchical representations and real-time systems

N Hughes, Y Chang, S Hu, R Talak… - … Journal of Robotics …, 2024 - journals.sagepub.com
3D spatial perception is the problem of building and maintaining an actionable and
persistent representation of the environment in real-time using sensor data and prior …

Learning optimal decision trees using constraint programming

H Verhaeghe, S Nijssen, G Pesant, CG Quimper… - Constraints, 2020 - Springer
Decision trees are among the most popular classification models in machine learning.
Traditionally, they are learned using greedy algorithms. However, such algorithms pose …

Probabilistic theorem proving

V Gogate, P Domingos - Communications of the ACM, 2016 - dl.acm.org
Many representation schemes combining first-order logic and probability have been
proposed in recent years. Progress in unifying logical and probabilistic inference has been …

[PDF][PDF] Lifted probabilistic inference by first-order knowledge compilation

G Van den Broeck, N Taghipour, W Meert, J Davis… - IJCAI, 2011 - starai.cs.ucla.edu
Probabilistic logical languages provide powerful formalisms for knowledge representation
and learning. Yet performing inference in these languages is extremely costly, especially if it …

Cutset networks: A simple, tractable, and scalable approach for improving the accuracy of chow-liu trees

T Rahman, P Kothalkar, V Gogate - … 15-19, 2014. Proceedings, Part II 14, 2014 - Springer
In this paper, we present cutset networks, a new tractable probabilistic model for
representing multi-dimensional discrete distributions. Cutset networks are rooted OR search …

[書籍][B] Reasoning with probabilistic and deterministic graphical models: Exact algorithms

R Dechter - 2022 - books.google.com
Graphical models (eg, Bayesian and constraint networks, influence diagrams, and Markov
decision processes) have become a central paradigm for knowledge representation and …