Introduction to Complexity, Randomization, Approximation and PAC-Learning
Graduate course, Hochschule Bonn-Rhein-Sieg, Department of computer science, 2018
Course taught for both Summer Semester 2018 and Winter Semester 2018-19.
Topics covered
- Computability and complexity
- Randomized algorithms
- Approximation schema
- Probably Approximated Correct (PAC) learning
Leave a Comment