15-780: Probabilistic
Graphical
Models
                                 J. Zico Kolter
                             February 22-24, 2016
                                                                         1
                                      Outline
       Introduction
       Probability background
       Probabilistic graphical models
       Probabilistic inference
       MAPInference
                                                                                 2
                                      Outline
       Introduction
       Probability background
       Probabilistic graphical models
       Probabilistic inference
       MAPInference
                                                                                 3
                           Probabilistic
reasoning
          Thus far, most of the problems we have encountered in the course
          have been deterministic (e.g., assigning an exact set of value to
          variables, searching where we can deterministically transition
          between states, optimizing deterministic costs, etc)
          Many tasks in the real world involve reasoning about and making
          decisions using probabilities
          Afundamental shift in AI work that occurred during the 80s/90s
                                                                                    4