Με εξαιρετική χαρά σας προσκαλούμε στις εξής δύο εκδηλώσεις:
α) Στην ομιλία του καθ. Μιχάλη Γιαννακάκη (Columbia University) που θα πραγματοποιηθεί την Τετάρτη 25/6, ώρα 17:00, στο Αμφιθέατρο του Αρχιμήδη (Αρτέμιδος 1, Μαρούσι).
______________________________________________________________
Title: Computing a Fixed Point of Contraction Maps in Polynomial Queries
Abstract:
We give an algorithm for finding an approximate fixed point of a contraction map under the L-infinity norm in polynomial number of queries; specifically in O( k log(1/epsilon)) queries, where k is the dimension and epsilon is the approximation error.
Joint work with Xi Chen and Yuhao Li.
Short Bio:
Mihalis Yannakakis is the Percy K. and Vida L. W. Hudson Professor of Computer Science at Columbia University. Prior to joining Columbia, he was Head of the Computing Principles Research Department at Bell Labs and at Avaya Labs, and Professor of Computer Science at Stanford University.
Dr. Yannakakis received his PhD from Princeton University in 1979. His research interests include algorithms, complexity, optimization, game theory, databases, testing and verification. He is a recipient of the Knuth Prize, the INFORMS John von Neumann Theory Prize, the EATCS Award, he is a member of the National Academy of Engineering, the National Academy of Sciences, the American Academy of Arts and Sciences, Academia Europaea, a Fellow of the ACM, and a Bell Labs Fellow.
_____________________________________________________________
Σε περίπτωση που δεν μπορείτε να συμμετάσχετε δια ζώσης, βρείτε πληροφορίες απομακρυσμένης σύνδεσης εδώ: https://archimedesai.gr/en/events/471-computing-a-fixed-point-of-contraction-maps-in-polynomial-queries
β) Στην τελετή αναγόρευσης του Μιχάλη Γιαννακάκη ως Επίτιμου Διδάκτορα του ΕΜΠ, την Πέμπτη 26/6, ώρα 17:30, στην αίθουσα Εκδηλώσεων του ΕΜΠ Ζωγράφου - η εκδήλωση είναι ανοιχτή στο κοινό και όλα τα μέλη του ΑΛΜΑ είναι ιδιαίτερα ευπρόσδεκτα: https://www.ece.ntua.gr/gr/announcement/2165