CS 262A - Learning and Reasoning with Bayesian Networks

Instructor: Professor Guy Van den Broeck <guyvdb@cs.ucla.edu>
TA: Umut Oztok <umut@ucla.edu>
Time: Winter 2016, MW 12pm-1:50pm
Place: BOELTER 2760
Instructor Office Hours: M 3:30pm-4:30pm at BOELTER 4531E
TA Office Hours: W 2:30pm-3:30pm (or by appointment) at BOELTER 4663

Course Description

One of the main challenges in building intelligent systems is the ability to learn and reason under uncertainty, and one of the most successful approaches for dealing with this challenge is based on the framework of Bayesian belief networks (and probabilistic graphical models more generally). Intelligent systems based on Bayesian networks are currently being used in a number of real-world applications including diagnosis, bioinformatics, channel coding, computer vision, text and social-network analysis, and data mining.

The objective of this class is to provide an in-depth exposition of knowledge representation, reasoning, and machine learning under uncertainty using the framework of Bayesian networks. Both theoretical underpinnings and practical considerations will be covered, with a special emphasis on constructing and learning graphical models, and on various exact and approximate inference algorithms. Additional topics include logical approaches to probabilistic inference, compilation techniques, sensitivity analysis, undirected graphical models, and statistical relational learning.

Prerequisites

Grading

Grading will be based on Homework (30%), Midterm (30%) and Final (40%). Midterm and final will be closed book.

There will be 5 homeworks, which will all be announced on CCLE. You will have at least a week to complete them.

Textbook

Textbook

Adnan Darwiche. Modeling and Reasoning with Bayesian Networks. Cambridge University Press 2009.

Available from:

Schedule

Additional Readings

Free Software