Maximizing submodular functions using probabilistic graphical models.

K. S. Sesh Kumar Francis R. Bach

Published in: CoRR (2013)

Keyphrases

probabilistic graphical models
submodular functions
graphical models
greedy algorithm
facility location problem
markov networks
first order logic

energy function
belief propagation
exact inference
probabilistic inference
combinatorial optimization
random variables
parameter learning

objective function
approximate inference
bayesian networks
latent variables
hidden variables
probabilistic model

conditional random fields
soft computing
genetic algorithm
belief functions
neural network
support vector machine