Convergence of multivariate belief propagation, with applications to cuckoo hashing and load balancing.
Mathieu LeconteMarc LelargeLaurent MassouliéPublished in: SODA (2013)
Keyphrases
- load balancing
- belief propagation
- graphical models
- message passing
- markov random field
- graph cuts
- dynamic load balancing
- stereo matching
- approximate inference
- fixed point
- markov networks
- distributed systems
- loopy belief propagation
- factor graphs
- peer to peer
- load balancing strategy
- grid computing
- free energy
- load balance
- mobile agents
- pairwise
- regression model
- low overhead
- energy function
- parallel database systems
- dynamic programming
- image segmentation
- probabilistic model
- load balancing strategies
- grid environment
- probabilistic inference
- post processing
- higher order
- input image
- preprocessing