Testing for Dense Subsets in a Graph via the Partition Function.

Alexander I. Barvinok Anthony Della Pella

Published in: SIAM J. Discret. Math. (2020)

Keyphrases

partition function
markov random field
closed form
approximate inference
probability density function
bayesian framework
random fields
upper bound
importance sampling
belief propagation
parameter estimation
structured prediction
graph structure
upper and lower bounds
special case
graph cuts
higher order