12 May - 18 May

Διάλεξη 11/5: PAC Learning, Empirical Risk Minimization, VC dimension

• Εισαγωγή, learning finite hypothesis classes (και πως μπορούμε να προσομοιώσουμε αποδοτικά τον Halving σε d-διάστατο grid) 
• PAC learning, Empirical Risk Minimization (ERM). 
• VC-dimension. 

Προτεινόμενη μελέτη: 

• Διαφάνειες (set1 και set2).
• Κεφάλαια 1-3 από Understanding Machine Learning.
• Προαιρετικά (εξειδικευμένο και τεχνικά δύσκολο): Online Learning by the Ellipsoid Method 

Βίντεο της διάλεξης 

(ΠΡΟΣΟΧΗ: Απαιτείται συνθηματικό για την πρόσβαση. Το υλικό των διαλέξεων προορίζεται αποκλειστικά για προσωπική χρήση των φοιτητών του μαθήματος και δεν επιτρέπεται η ανάρτησή του ή μεταφόρτωσή του σε οποιοδήποτε άλλο site ή μέσο).