Ομιλία: Spectral Graph Theory and its applications to Algorithms and Optimization

H Αλεξάνδρα Κολλά, διπλωματούχος του ΕΜΠ (Σχολή ΗΜΜΥ), επίκουρη καθηγήτρια στην Επιστήμη Υπολογιστών στο Illinois και πρόσφατα βραβευμένη από το NSF θα δώσει διάλεξη στην Αίθουσα Εκδηλώσεων της Σχολής Πολιτικών Μηχανικών ΕΜΠ την Τρίτη 12 Ιανουαρίου 2016 και ώρα 14:30 με θέμα:

Spectral Graph Theory and its applications to Algorithms and Optimization

Abstract: In this talk, we will review the field of spectral graph theory and show a few of its groundbreaking and perhaps surprising applications in areas such as network design, algorithmic design, graph partitioning and optimization.

Προσκαλούνται τα μέλη της Σχολής και του ΕΜΠ να την παρακολουθήσουν.