CSE515 Statistical Methods in Computer Science – Spring 2011

Announcement

Final examination will start at noon on Weds (6/8) and end at noon on Thurs (6/9). The exam will NOT be uploaded at the course website. Please email the TA if you cannot come pick up the exam on Weds.

Course description

Probabilistic graphical models have been applied to a wide ranging set of applications in computer science – such as computational biology, natural language processing, computer vision, robotics – enabling efficient inference, learning parameters/structures, and decision-making in problems involving a large number of variables and a vast amount of data. This course will provide you with a strong foundation on probabilistic graphical models such that you can apply graphical models to your own research problems or can address core research problems in graphical models. It covers largely four topics: representation of probabilistic graphical models such as Bayesian and Markov networks; probabilistic inference algorithms; learning algorithms for both parameters and structure of graphical models; and special graphical models and applications.

Meeting times and locations

Lectures: MW 12-1:20am @ EEB 003

Textbook

  • Required: Daphne Koller and Nir Friedman, Probabilistic Graphical Models: Principles and Techniques, MIT Press

  • Optional: various research papers (copies will be made available)

Pre-requisites

Students are required to have successfully completed STAT 341, 391, or an equivalent class, and are expected to have working knowledge of probability, statistics and algorithms. However, the class has been designed in a way that allows students with a strong computational background to catch up and participate. If you are not sure whether you have the necessary background knowledge, talk to the instructors.

Online resources

Grading

  • 4 Homework assignments (15% each)

  • Final exam (35 %) Thursday, June 09, 830-1020 in EEB 003

  • Class participation (5 %)

Homework policy

Collaboration policy

HW assignments are expected to be done individually unless otherwise specified; each student must hand in their own answers. In addition, each student must write their own code in the programming part of the assignment. You may discuss the subject matter with other students in the class, but all final answers must be your own work without referring to written notes from the discussion sessions. You also must indicate on each homework with whom you collaborated. You are expected to maintain the utmost level of academic integrity in the course.

Late policy

HW assignments are due at the beginning of class, unless otherwise specified. Students are allowed to use 3 total late days without penalty for the entire quarter. Each late day corresponds to 24 hours or part thereof. Once those days are used, you will be penalized by 10% of the maximum grade per day. You must turn in all 4 HW assignments in order to pass the course.

Regrade policy

If you feel that there is an error in grading your homework, please turn in your homework with a written explanation to TA, and we will consider your request to regrade. Please note that regrading of your homework may cause your grade to go up or down.

Audit policy

We are not yet sure whether we can allow auditors. If you are considering auditing, you should attend the first class. In any case, students who want to audit the class must satisfy the auditing requirement by doing at least 1 of the following:

  1. Do two homework assignments, and earn at least 75% of the points in each

  2. Take the final exam, and earn at least 50% of the points

  3. Send us an email stating that you will be auditing the class and what you plan to do.

If you are not a UW student and want to sit in the class, please get permission from the instructors.