This paper presents a new anytime algorithm for the marginal MAP problem in graphical models of bounded treewidth. We show asymptotic convergence and theoretical error bounds for any fixed step. Experiments show that it compares well to a state-of-the-art systematic search algorithm.
|Title of host publication||International Conference on Machine Learning (ICML)|
|Number of pages||8|
|Publication status||Published - 2012|
|Event||29th International Conference on Machine Learning, ICML 2012 - Edinburgh, United Kingdom|
Duration: 26 Jun 2012 → 1 Jul 2012
|Conference||29th International Conference on Machine Learning, ICML 2012|
|Period||26/06/12 → 1/07/12|