GSoC/GCI Archive
Google Summer of Code 2015 Python Software Foundation

pgmpy: Implementation of Approximate Algorithms

by Abhijeet Kislay for Python Software Foundation

Exact Probabilistic inference is generally intractable in complex models and often yields as a hard optimization problem. Here we will try to implement the two of the most famous approximate algorithms namely: the Linear Programming Relaxation method and the Cutting Plane method for inference in probabilistic graphic models.