Section outline

  • Διάλεξη 18/5: Agnostic PAC Learning,  Online Learning 

    • VC-dimension, παραδείγματα, το θεμελιώδες θεώρημα του Statistical Learning. 
    • Agnostic PAC Learning
    • Learning via uniform convergence. 
    • Bias-Complexity tradeoff
    • Loss functions, ERM and convex optimization. 
    • Gradient Descent
    • Online Learning in Games. 

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

    • Διαφάνειες: set1 (χωρίς το κομμάτι του Linear Regression) και set2 (μέχρι σελ. 21).
    • Κεφάλαια 4 και 6 από Understanding Machine Learning.
    • Tutorial του Elad Hazan, Optimization and Machine Learning.  

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

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