Block Belief Propagation for Parameter Learning in Markov Random Fields

You Lu, Zhiyuan Liu, Bert Huang

Traditional learning methods for training Markov random fields require doing inference over all variables to compute the likelihood gradient. The iteration complexity for those met…