Αυτή την περίοδο, έχουμε τη μεγάλη χαρά να έχουμε μαζί μας τον Βάγγο Χατζηαφράτη, διακεκριμένο απόφοιτο της Σχολής και Καθηγητή στο UC Santa Cruz ( https://cs.stanford.edu/~vaggos/ ), ο οποίος την προσεχή εβδομάδα 5-9 Σεπτεμβρίου θα δώσει στο Corelab πολύ ενδιαφέρον mini-course με θέμα "Advanced Techniques in Approximation Algorithms”.
Οι διαλέξεις θα γίνουν τις ημέρες Δευτέρα 5/9, Τετάρτη 7/9, Πέμπτη 8/9 και Παρασκευή 9/9, ώρες 17:00 - 19:30, στην αίθουσα 1.1.31, στα παλαιά κτήρια της ΣΗΜΜΥ.
Μια αρχική λίστα των θεμάτων που θα καλυφθούν είναι:
— Approximation algorithms based on SDP relaxations για τα προβλήματα MAX-CUT και Correlation Clustering, και σχέση του λόγου προσέγγισης που επιτυγχάνουμε με το Unique Games Conjecture.
— Metric embeddings: basics, definition of distortion, metrics, embeddings etc., aiming at Bourgain's Embedding and applications to Sparsest Cut
— Dimension Reduction and Johnson–Lindenstrauss lemma
— Approximation algorithms for hierarchical clustering.
— The recent proof of the sensitivity conjecture.
Σας περιμένουμε όλους στην πρώτη διάλεξη του mini-course, την προσεχή Δευτέρα, 5 Σεπτεμβρίου, στις 17:00, στην 1.1.31.