Local approximate inference algorithms
Clinical Orthopaedics and Related Research, Volume abs/cs/061, 2006.
2 dimensionalself avoiding walkmessage passinggraph minorartificial intelligentMore(7+)
We present a new local approximation algorithm for computing Maximum a Posteriori (MAP) and log-partition function for arbitrary exponential family distribution represented by a finite-valued pair-wise Markov random field (MRF), say G. Our algorithm is based on decomposition of G into appropriately chosen small components; then computing ...More
PPT (Upload PPT)