Are you an EPFL student looking for a semester project?
Work with us on data science and visualisation projects, and deploy your project as an app on top of Graph Search.
This lecture covers the Chow-Liu algorithm for approximate inference, using Cayley's formula to find the number of distinct trees, and generalizing to directed information graphs for optimal tree approximation.