On the Complexity and Approximation of Binary Evidence in Lifted Inference thumbnail
Pause
Mute
Subtitles
Playback speed
0.25
0.5
0.75
1
1.25
1.5
1.75
2
Full screen

On the Complexity and Approximation of Binary Evidence in Lifted Inference

Published on Nov 07, 20141752 Views

Lifted inference algorithms exploit symmetries in probabilistic models to speed up inference. They show impressive performance when calculating unconditional probabilities in relational models, but of

Related categories

Chapter list

On the Complexity and Approximation of Binary Evidence in Lifted Inference00:00
Complexity of Probabilistic Inference01:02
Analogy with Treewidth in Bayesian Networks02:10
Over-Symmetric Evidence Approximation02:54