Approximate Inference by Intersecting Semidefinite Bound and Local Polytope.
Jian PengTamir HazanNathan SrebroJinbo XuPublished in: AISTATS (2012)
Keyphrases
- semidefinite
- approximate inference
- graphical models
- belief propagation
- semidefinite programming
- probabilistic inference
- gaussian process
- parameter estimation
- message passing
- upper bound
- latent variables
- bayesian networks
- lower bound
- sufficient conditions
- worst case
- conditional random fields
- higher dimensional
- interior point methods
- random variables
- probabilistic model
- convex relaxation
- markov random field
- convex sets
- stereo matching
- graph cuts
- model selection
- pairwise
- image segmentation