CEID Seminar & Social Hour: “Learning-Augmented Mechanism Design”, Βασίλης Γκατζέλης, Associate Professor of Computer Science, College of Computing & Informatics, Drexel University, Philadelphia, USA.

Τίτλος:  Learning-Augmented Mechanism Design

Ομιλητής: Βασίλης Γκατζέλης, Associate Professor of Computer Science, College of Computing & Informatics, Drexel University, Philadelphia, USA

Ημερομηνία-χώρος: Παρασκευή 12 Ιανουαρίου,  3-5μμ, ΤΜΗΥΠ, αμφιθέατρο Γ

Περίληψη:  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.

Σχετικά με τον ομιλητή:  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 algorithmic game theory and approximation algorithms.