Weapon I: Locality
Our language exploits locality:
n All information is presented in terms of local influences
Locality also allows divide & conquer inference
n In Bayesian networks
n In constraint satisfaction
n In logical reasoning
Divide & conquer inference extends to hierarchical
structures, if only a few long-range interactions
[Pearl; Lauritzen & Spiegelhalter; Jensen et al., Dechter; Amir; …]