top of page

Introduction to Learning: Theory and Algorithms
APM-0EL05-TP

Course 1:  Why ML? ML and the broader landscape, ML vs. AI (UML Chapters 1,2): info, notations, HW1, HW1sol

Course 2:  PAC/APAC model of learning, supervised and unsupervised learning as special cases, ERM, No Free Lunch Theorem (UML Chapter 3): HW2, HW2sol

Course 3:  Learning through uniform convergence, shattering, VC dimension (UML Chapters 4,5,6): HW3, HW3sol

Course 4:  What can/cannot be learned, statistical vs. computational complexity of learning (UML Chapters 6, 7, 8 lightly): HW4 

Course 5: Linear classifiers, perceptron, SVM, sufficiency of finite VC dimension (UML Chapters 9, 9.1, 15): HW5- HW5

Course 6: Linear regression, logistic regression (UML Chapter 9, see here for sample complexity of linear regression): HW5  Pycode  

Course 7: Model selection/validation, K-NN, K-Means (UML Chapters 11, 19, 22): HW6

Course 8 (MICAS only but everybody is welcome!): Boosting, PCA (UML Chapters 10, 23): HW7

Course 9 (MICAS only): Revision, end of exercises

Exam
bottom of page