The lecture can be given in English or Polish; the default is Polish.
___
Przedmiot przedstawia teorię uczenia maszynowego.
1. Co oznacza wyuczalność? Model PAC.
Jakie koncepty są wyuczalne:
2. Funkcje wzrostu, wymiar VC.
3. Złożoność Rademachera i marginesy.
Metody uczenia się:
4. Wektory nośne i jądra.
5. Boosting.
Inne modele uczenia się:
6. Uczenie online.
7. Uczenie ze wzmocnieniem.
___
The lecture presents theory behind machine learning. We will cover the following topics:
1. Introduction to PAC:
Learnability of particular classes of concepts (DNF formulas, automata)
Which concepts are lernable:
2. Growth functions and the VC-dimension.
3. Rademacher's complexity and the margin theory.
Learning methods:
4. Support Vector Machines. Kernels.
5. Boosting.
Other learning frameworks:
6. Online learning.
7. Reinforcement learning.
