A Message Passing Algorithm for the Problem of Path Packing in Graphs.
Patrick EschenfeldtDavid GamarnikPublished in: CoRR (2016)
Keyphrases
- message passing
- dynamic programming
- expectation maximization
- preprocessing
- k means
- objective function
- optimal solution
- computational complexity
- distributed systems
- linear programming
- similarity measure
- sum product algorithm
- packing problem
- inference in graphical models
- matrix multiplication
- probabilistic inference
- belief propagation
- image matching
- parameter estimation
- maximum likelihood
- input data