diochnos/teaching/CS4713-5713
Here you can find a flyer for the course for the fall of 2023.
Course Description
Learning using membership queries, equivalence queries, version spaces, decision trees, linear models. Probably approximately correct (PAC) learning, VC-theory, distribution-independent learning. Representation issues and intractability. Noise models, statistical queries, PAC learning under noise, poisoning attacks, adversarial examples. Distribution-specific learning and evolvability. Online learning and mistake bounds. Weak and strong learning (boosting). No student may receive credit for 4713 and 5713.
Times Offered
Below is a list of times when CS 4713/5713 – Computational Learning Theory has been (or is scheduled to be) offered and taught by me.
- 2024 Fall (first time offered slash-listed as CS4713 as well)
In the past the course was offered only as a graduate-level course.
- 2023 Fall (offered as CS5713 only; received permanent number)
The first three times the course was offered, was under the general CS 5970 course code that is assigned to various graduate-level seminars.
-->CS 4713/5713 – Computational Learning Theory
Flyer for the Course
Here you can find a flyer for the course for the fall of 2023.
Course Description
Learning using membership queries, equivalence queries, version spaces, decision trees, linear models. Probably approximately correct (PAC) learning, VC-theory, distribution-independent learning. Representation issues and intractability. Noise models, statistical queries, PAC learning under noise, poisoning attacks, adversarial examples. Distribution-specific learning and evolvability. Online learning and mistake bounds. Weak and strong learning (boosting). No student may receive credit for 4713 and 5713.
Times Offered
Below is a list of times when CS 4713/5713 – Computational Learning Theory has been (or is scheduled to be) offered and taught by me.
- 2024 Fall (first time offered slash-listed as CS4713 as well)
In the past the course was offered only as a graduate-level course.
- 2023 Fall (offered as CS5713 only; received permanent number)
The first three times the course was offered, was under the general CS 5970 course code that is assigned to various graduate-level seminars.
I also taught Computational Learning Theory at the University of Virginia, when I was a postdoctoral research associate there. The course was offered as a CS 6501 Special Topics course at the following semesters: Fall 2015, Spring 2017, Spring 2018, and Spring 2019.
