Week Name Description
1η Διάλεξη (22/3) File 1η Διάλεξη: Παρουσίαση
2η Διάλεξη (29/3) File Λύση 1ου Προβλήματος
File Παρουσίαση: ελλειψοειδή, κυρτά σύνολα
File Σημειώσεις: γραμμική άλγεβρα και κυρτά σύνολα.
3η Διάλεξη (5/4) File Σημειώσεις: παραδείγματα κυρτών συνόλων, απόδειξη θεωρήματος διαχωριστικού υπερεπιπέδου
File Λύση 2ης Εργασίας
4η Διάλεξη (26/4) File Σημειώσεις: ανάλυση, κυρτές συναρτήσεις
File Λύση 3ου Προβλήματος
File Εφαπτόμενο Υπερεπίπεδο
5η Διάλεξη (3/5) File Σημειώσεις: ιδιότητες κυρτών συναρτήσεων, παραδείγματα, και gradient descent
File Παρουσίαση: γραμμικός διαχωρισμός και spam filtering
File Λύση 4ου Προβλήματος
6η Διάλεξη File Σημειώσεις: ελάττωση διάστασης και εκπλήξεις στις υψηλές διαστάσεις
File Ολοκλήρωση απόδειξης σύγκλισης για GD
File Λύση 5ου προβλήματος
7η Διάλεξη File Σημειώσεις: ελάττωση διάστασης και εκπλήξεις στις υψηλές διαστάσεις II
URL Gaussian vectors and uniform sampling from the unit sphere

Εξαιρετικό βίντεο του 3b1b που εξηγεί γιατί αν θέλουμε να samplάρουμε ένα διάνυσμα ώστε 1) οι συντεταγμένες να είναι ανεξάρτητες τυχαίες μεταβλητές, και 2) το μοναδιαίο να είναι ομοιόμορφα κατανεμημένο πάνω στη σφαίρα, τότε η γκαουσιανή είναι η μοναδική επιλογή! Το σχετικό απόσπασμα είναι 12:48-22:00. To δείχνει για δύο διαστάσεις, αλλά γενικεύεται και για n. 



File Λύση 6ου Προβλήματος
8η Διάλεξη File Υπόβαθρο για την Ελλειψοειδή Μέθοδο: Ελλειψοειδή, Περιστροφές, και Singular Value Decomposition
File Λύση 7ου Προβλήματος
9η Διάλεξη File Σημειώσεις: Ελλειψοειδής Μέθοδος