Inferring the origin of an epidemy with dynamic message-passing algorithm
Andrey Y. LokhovMarc MézardHiroki OhtaLenka ZdeborováPublished in: CoRR (2013)
Keyphrases
- message passing
- simulated annealing
- preprocessing
- dynamic programming
- learning algorithm
- optimal solution
- inference in graphical models
- factor graphs
- computational complexity
- loopy belief propagation
- em algorithm
- knapsack problem
- belief propagation
- distributed systems
- junction tree
- image matching
- matching algorithm
- markov random field
- np hard
- k means
- objective function
- computer vision