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ου Προβλήματος
5η Διάλεξη (3/5) File Σημειώσεις: ιδιότητες κυρτών συναρτήσεων, παραδείγματα, και gradient descent
File Παρουσίαση: γραμμικός διαχωρισμός και spam filtering
File Λύση 4ου Προβλήματος
6η Διάλεξη File Παρουσίαση 6ης Διάλεξης. Για όγκους στο R^n, δείτε εδώ.
File Σημειώσεις: Ελλειψοειδή, Περιστροφές, SVD
File Λύση 5ου Προβλήματος
7η Διάλεξη File Σημειώσεις: Ελλειψοειδής Μέθοδος
8η Διάλεξη File Σημειώσεις 1: ΓΠ με εκθετικά πολλούς περιορισμούς
File Σημειώσεις 2: Ελλειψοειδής μέθοδος για κυρτή βελτιστοποίηση
File Λύση 6ου Προβλήματος
9η Διάλεξη File Σημειώσεις: Ελάττωση διάστασης και εκπλήξεις στις υψηλές διαστάσεις
URL Gaussians and uniform sampling from the sphere

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

Σημειώσεις που περιλαμβάνουν και την απόδειξη που δεν προλάβαμε να κάνουμε. Σχετικά sections είναι τα 2 έως 8.
File Απόδειξη του λήμματος των Johnson και Lindenstrauss