[Archimedes Talks Series] Algorithmic Aspects of Clustering

Με ιδιαίτερη χαρά σας προσκαλούμε σε σειρά διαλέξεων με θέμα Algorithmic Aspects of Clustering, που θα δώσει ο Βάγγος Χατζηαφράτης, Assistant Professor στο University of California in Santa Cruz και συνεργαζόμενος ερευνητής στον Αρχιμήδη. 

Οι διαλέξεις θα γίνουν την τρέχουσα και την ερχόμενη εβδομάδα στο κτήριο του Αρχιμήδη (Αρτέμιδος 1, Μαρούσι), σύμφωνα με το παρακάτω πρόγραμμα: 

— 1η διάλεξη: Πέμπτη 5 Σεπτεμβρίου, ώρες 13:00 - 16:00 

— 2η διάλεξη: Παρασκευή 6 Σεπτεμβρίου, ώρες 13:00 - 16:00 

— 3η διάλεξη: Τρίτη 10 Σεπτεμβρίου, ώρες 13:00 - 16:00

— 4η διάλεξη: Πέμπτη 12 Σεπτεμβρίου, ώρες 13:00 - 15:00 

Τα θέματα που θα καλυφθούν στις διαλέξεις περιλαμβάνουν:

— Hierarchical Clustering: Algorithms and Hardness
— Connections to Graph Partitioning and bottom-up methods
— Semidefinite Programming & Applications to Graph Partitioning and Clustering
— Beyond Worst Case Analyses
— Contrastive Embeddings 
— Open Problems in the area

Οι διαλέξεις σκοπεύουν να καλύψουν κάποια βασική ύλη για clustering and hierarchical clustering with optimization techniques, metric embeddings and non-metric embeddings, και να παρουσιάσουν κάποια σημαντικά, παλαιότερα και νεότερα, ανοικτά προβλήματα στην περιοχή.   


Short Bio:
Vaggos Chatziafratis is an Assistant Professor of Computer Science & Engineering at the University of California in Santa Cruz, where he is part of the Theoretical Computer Science group. His research lies at the intersection of approximation algorithms and machine learning, focusing on the design and analysis of approximation algorithms/hardness for clustering problems, and on understanding neural networks through the lens of dynamical systems. Vaggos completed his MS and PhD at Stanford University in the Computer Science Department, where he was advised by Tim Roughgarden and Moses Charikar. Before Stanford, he finished with a Diploma from the ECE department of the National Technical University of Athens. Before joining UC Santa Cruz, he did a postdoc at Google Research under Vahab Mirrokni and Mohammad Mahdian. He also did a postdoc at Northwestern under Konstantin Makarychev, Aravindan Vijayaraghavan and Samir Khuller. Vaggos is the recipient of a FODSI postdoc fellowship at MIT (under Piotr Indyk) and Northeastern. His research at UCSC has been supported by a Hellman Fellowship.