Introduction to reinforcement learning (RL).
Previous semesters: S24, S23, S21, F19.
Also see CS 542 for a more theoretical version of the course.
All slides and notes will be found on this website.
| Date | Lecture | Comments |
|---|---|---|
| 01/20 | Introduction | slides, HW0 available |
| 01/22 | MDP formulation | slides |
| 01/27 | Value function | blackboard |
| 01/29 | Value function (cont.) | blackboard, HW0 due before class, sketch |
| 02/03 | Optimality | note |
| 02/05 | Value iteration | slides, HW1 available |
| 02/10 | VI (cont.) | blackboard |
| 02/12 | Policy iteration | blackboard |
| 02/19 | Learning settings | slides, HW1 due day before, HW2 available |
| 02/24 | Value prediction | slides, blackboard, reading: Sec 3.1 of Szepesvári |
| 02/26 | TD | |
| 03/03 | Function approximation | meet over zoom (see Canvas), slides, HW2 due, reading: Sec 3.2 of Szepesvári |
| 03/05 | Control | slides, reading: Sutton & Barto, Chap 10 |
| 03/10 | No class | |
| 03/12 | Off-policy learning | Project proposal due next day |
| 03/24 | Importance sampling | reference, slides, HW3 due |
| 03/26 | Policy Gradient | slides |
| 03/31 | PG | blackboard (updated: 04/02) |
| 04/02 | PG, Abstraction | slides |
| 04/07 | Abstraction | blackboard, ref |
| 04/09 | Abstraction | HW4 due next day |
| 04/14 | In-class OH | |
| 04/16 | Exam | 3403 (3cr) / 4403 (4cr) Siebel |
| 04/21 | Make-up Exam | |
| 04/23 | Exploration | slides |
| 04/28 | Partial observability | slides |
| 04/30 | Bayesian RL | slides |
| 05/05 | Imitation learning | slides, 4 credit project due 05/10 EOD |
Prerequisites
Linear algebra, probability & statistics, and basic calculus. Experience with machine learning (e.g., CS 446) highly recommended.
Time & Location
Tue & Thu, 9:30-10:45am. 0216 Siebel.
Lecture recording
Please see this channel on Mediaspace. You can subscribe to it to be automatically notified of new recordings.
Canvas
Canvas will be the main platform for handling homework assignments and discussions. All announcements (including Assignments when they are created) will be made through Canvas, so make sure you turn on system notification emails. For students who registered after Jan 12: please contact the TAs to be added to Canvas.
TAs & Office Hours
Jiayi Huang and Hanyang Chen. See Canvas announcement for OH.
Textbook
We will not follow a specific textbook, but readings may be assigned based on the following textbooks whose pdfs are freely available online.
Coursework & Grading
For 3 credit students: Your grade will consist of 2 components:
For 4 credit students: You will need to additionally work on a final project (20%; the points of other components will be reduced proportionally). You can either work on your own or work in a team of size 2. The project should be about reproducing the theoretical analysis or the empirical experiments of a published paper on RL; you do not need to reproduce the full paper and can be selective about which part you work on. You are expected to discuss with me the choice of topic in the middle of the semester. For those who want to work on theory, please refer to the CS542 site for the guidelines (though you are expected to spend less effort than the CS542 project) and the list of seed papers.
Academic Integrity
Jeff Erickson has a good page on this. TL;DR from him: “Be honest. Cite your sources. We mean it. If you need help, please ask.”
Late Policy
Late homework will not be accepted. Instead, your lowest homework score will be dropped. Additional late-exceptions will only be granted in a case-by-case manner when compelling reasons are presented (e.g., documented emergencies).
Disability
Please let me know as soon as possible if you need accommodations for disability.
Tentative List of Topics