ΘΕΜΑ: Ομιλία με θέμα: Learning-Augmented Mechanism Design, Vasilis Gkatzelis, Associate Professor of Computer Science Drexel University, 9/9/2025, 16:00, Διαδικτυακά μέσω zoom
ΑΠΟΣΤΟΛΕΑΣ: Kalaitzaki Rena rena@xxxxxxxxxx
Title: Learning-Augmented Mechanism Design
Speaker: Vasilis Gkatzelis, Associate Professor of Computer Science, College of Computing & Informatics, Drexel University
Date: Tuesday, September 9, 2025
Time: 16:00
zoom: https://uoc-gr.zoom.us/j/83541397396
Host: Yannis Tollis
Abstract:
This talk will introduce the model of “learning-augmented mechanism design” (or “mechanism design with predictions”), which is an alternative model for the design and analysis of mechanisms in strategic settings. Aiming to complement the traditional approach in computer science, which analyzes the performance of algorithms based on worst-case instances, recent work on “algorithms with predictions” has developed algorithms that are enhanced with machine-learned predictions regarding the optimal solution. The algorithms can use this information to guide their decisions, and the goal is to achieve much stronger performance guarantees when these predictions are accurate (consistency), while also maintaining good worst-case guarantees, even if these predictions are very inaccurate (robustness). This model has recently been used to analyze the fair allocation of goods that arrive in an online fashion, as well as to design voting rules that optimize for distortion. This talk will focus on the adaptation of this framework into mechanism design and specifically on the problem of strategic facility location.
Bio: Vasilis Gkatzelis is an associate professor in computer science at Drexel University. He is a recipient of the NSF Faculty Early Career Development Program (CAREER) award. He previously held positions as a postdoctoral scholar at the computer science departments of UC Berkeley and Stanford University, and as a research fellow at the Simons Institute for the Theory of Computing. He received his PhD from the Courant Institute of New York University and his Diploma from the Computer Engineering and Informatics department of the University of Patras. His research focuses on problems in algorithm design and analysis, and algorithmic game theory.
--
Καλαϊτζάκη Ειρήνη
Προϊσταμένη Γραμματείας
Τμήμα Επιστήμης Υπολογιστών
Πανεπιστήμιο Κρήτης
Τηλ:2810393505
Rena Kalaitzaki
Head of the Secretariat
Computer Science Department
University of Crete
Tel: +302810393505
ΠΡΟΕΙΔΟΠΟΙΗΣΗ ΕΜΠΙΣΤΕΥΤΙΚΟΤΗΤΑΣ – ΑΠΟΠΟΙΗΣΗ ΕΥΘΥΝΗΣ (Confidentiality Warning - Disclaimer):
https://www.uoc.gr/DPO/EmailDisclaimer.pdf
"Οι πληροφορίες σε αυτό το ηλεκτρονικό μήνυμα και σε τυχόν συνημμένα αρχεία είναι εμπιστευτικές και προορίζονται αποκλειστικά
για την προσοχή και τη χρήση των παραληπτών. Αν δεν είστε ο παραλήπτης ή ο υπεύθυνος για την παράδοσή του στον παραλήπτη,
παρακαλώ ειδοποιήστε τον αποστολέα επειδή δεν έχετε εξουσιοδότηση και δεν πρέπει να αποκαλύψετε, να αντιγράψετε, να διανείμετε
ή να διατηρήσετε αυτό το μήνυμα ή οποιοδήποτε μέρος του.
The information in this e-mail and in any attachments is confidential and intended solely for the attention and use of the named
addressee(s). If you are not the intended recipient, or a person responsible for delivering it to the intended recipient,
please notify the sender because you are not authorized to and must not disclose, copy, distribute, or retain this message
or any part of it."