Graph-Based Perspective on Variable Elimination

From the course by Stanford University
Probabilistic Graphical Models 2: Inference
232 ratings
Stanford University
232 ratings
Course 2 of 3 in the Specialization Probabilistic Graphical Models
From the lesson
Variable Elimination
This module presents the simplest algorithm for exact inference in graphical models: variable elimination. We describe the algorithm, and analyze its complexity in terms of properties of the graph structure.

Meet the Instructors

  • Daphne Koller
    Daphne Koller
    School of Engineering