Approximate inference on planar graphs using loop calculus and belief propagation

Keyphrases

• Belief Propagation 100%
• Planar Graph 100%
• Approximate Inference 100%
• Pfaffian 100%
• Loop Calculus 100%
• Truncation Scheme 66%
• Graphical Models 66%
• Partition Function 33%
• State-of-the-art Techniques 33%
• Correction Term 33%
• Binary Variables 33%
• Pairwise Interaction 33%
• Accurate Approximation 33%
• Variable Interaction 33%
• First Term 33%
• Finite Sum 33%

Mathematics

• Approximates 100%
• Planar Graph 100%
• Calculus 100%
• Pfaffian 100%
• Truncation 66%
• Graphical Model 66%
• Matrix (Mathematics) 33%
• Partition Function 33%
• Summation 33%
• Finite Sum 33%
• Correction Term 33%

Computer Science

• Belief Propagation 100%
• Planar Graph 100%
• Graphical Model 100%
• Presented Approach 50%
• Approximation (Algorithm) 50%
• Binary Variable 50%
• Partition Function 50%