Important distinction for CEID Professor Ioannis Caragiannis, who has won the 2022 AIJ Prominent Paper Award (https://aij.ijcai.org/aij-awards-list-of-previous-winners/) for the paper “Optimal social choice functions: A utilitarian view” (Artificial Intelligence, 227:190-213, 2015), which is co-authored with Craig Boutilier, Simi Haber, Tyler Lu, Ariel Procaccia, and Or Sheffet. The AIJ Prominent Paper Award recognizes outstanding papers, published within the past 7 years in the Artificial Intelligence Journal, that are exceptional in their significance and impact.
According to the award certificate: This paper has made outstanding contributions to computational social choice by introducing a fundamentally novel approach to voting, now referred to as implicit utilitarian voting. It also initiated the prolific line of research on distortion, leading to survey and tutorial coverage of the topic as well as inclusion in graduate course material. Among its many contributions, the paper includes breakthrough results such as polynomial-time computability of the optimal randomized voting rule and a near-tight analysis of its distortion. It also provides an average-case analysis and learning-theoretic results, thus opening doors to a multi-faceted treatment of the subject
