Discrete geometric analysis of message passing algorithm on graphs
Yusuke WatanabePublished in: CoRR (2010)
Keyphrases
- message passing
- computational complexity
- probabilistic model
- np hard
- belief propagation
- linear programming
- factor graphs
- distributed systems
- sum product algorithm
- preprocessing
- object recognition
- k means
- optimal solution
- expectation maximization
- parameter estimation
- matrix multiplication
- objective function
- junction tree
- three dimensional
- inference in graphical models
- matching algorithm
- dynamic programming
- similarity measure