Concavity of reweighted Kikuchi approximation

Abstract

We analyze a reweighted version of the Kikuchi approximation for estimating the log partition function of a product distribution defined over a region graph. We establish sufficient conditions for the concavity of our reweighted objective function in terms of weight assignments in the Kikuchi expansion, and show that a reweighted version of the sum product… (More)

Topics

  • Presentations referencing similar topics