Ioannis Caragiannis

Ioannis Caragiannis


I am a professor in the Department of Computer Science at Aarhus University and member of the Algorithms and Data Structures group. Before coming to Aarhus, I spent approximately three decades in the University of Patras, getting my Diploma (1996) and PhD (2002), and serving as a faculty member (2004-2020) at the Department of Computer Engineering and Informatics.

I am doing research on algorithm design and analysis, with a current focus on computational problems of economic nature. In particular, my research lies at the interface of Computer Science (theoretical computer science and foundations of AI) and Economics (mainly game theory and microeconomics). See research, publications, and CV or contact me for more details.

Recent news

May 2021 Our paper on interim envy-freeness has been accepted to EC 2021.
During the last months, I have given the talk "Impartial selection, additive approximation guarantees, and priors" in several places, including my recent invite talk at the 3rd Games, Agents, and Incentives Workshop (GAIW). The talk covers joint work with George Christodoulou and Nicos Protopapas, including our recent paper on impartial selection with priors. My slides are available here.
Apr 2021 The website of SAGT 2021 (the 14th International Symposium on Algorithmic Game Theory) is available here. Submission deadline: May 11th, 2021, 23:59 GMT.
Feb 2021 Two new working papers have been posted on arXiv: one on the fairness notion of interim envy-freeness (with Panagiotis Kanellopoulos and Maria Kyropoulou) and one on impartial selection with prior information (with George Christodoulou and Nicos Protopapas).
Jan 2021 Funding is available for a PhD position in Algorithmic Game Theory. Application deadline: February 1st.
Nov 2020 SAGT 2021 (the 14th International Symposium on Algorithmic Game Theory) will take place in Aarhus, September 14-17, 2021. I will be the PC co-chair, together with Kristoffer Arnsfelt Hansen.
Two papers were accepted for journal publications recently. The paper Stable fractional matchings with Aris Filos-Ratsikas, Panagiotis Kanellopoulos, and Rohit Vaish will appear in Artificial Intelligence. The paper On Approximate Pure Nash Equilibria in Weighted Congestion Games with Polynomial Latencies with Angelo Fanelli will appear in the special issue of ICALP 2019 Track C at the Journal of Computer and System Sciences.
Sep 2020 I have funding for a 2-year postdoc position and two PhD positions in Algorithmic Game Theory and Computational Social Choice. Application deadlines: October 9th (postdoc) and November 1st (PhDs).
Aug 2020 New web page up and running.
Joined Aarhus University as a professor in Computer Science.