Ioannis Giotis

Departament de Llenguatges i Sistemes Informatics
Universitat Politecnica de Catalunya
Campus Nord - Ed. Omega, 228
Jordi Girona Salgado, 1-3
E-08034 Barcelona

About me

I am a postdoc researcher at the Athens University of Economics and Business and University of Athens. Before that I was a postdoc researcher at UPC, Barcelona with Josep Diaz. I graduated with a PhD from the Computer Science and Engineering of the University of Washington. My advisor was Anna Karlin. I received my undergraduate degree (diploma) in 2002 at the Computer Engineering and Informatics Department of University of Patras. I received my masters degree from CSE in 2005.


Correlation Clustering with a fixed number of clusters, Theory of Computing, 2(13) (2006). Conference version in SODA 2006. (with Venkat Guruswami)

Greedy Bidding Strategies for Keyword Auctions, ACM Conference on Electronic Commerce 2007 (EC'07), 2007. (with M. Cary, A. Das, B. Edelman, K. Heimerl, A. Karlin, C. Mathieu and M. Schwarz)

On Best-Response Bidding in GSP Auctions, National Bureau of Economic Research, Working Paper No. 13788, 2008. (with M. Cary, A. Das, B. Edelman, K. Heimerl, A. Karlin, C. Mathieu and M. Schwarz)

On the Effects of Competing Advertisements in Keyword Auctions, Working paper, 2008. (with A. Das, A. Karlin, C. Mathieu)

On the equilibria and efficiency of the GSP mechanism in keyword auctions with externalities, Workshop on Internet and Network Economics(WINE), 2008. (with Anna Karlin)

Modelling Externalities in Keyword Auctions: Understanding competition in on-line search advertising. Book published by LAP LAMBERT Academic Publishing, 2010. ISBN: 383837584X

Convergence of Position Auctions under Myopic Best-Response Dynamics. In ACM Transactions on Economics and Computation Volume 2 Issue 3, July 2014. (with Matthew Cary, Aparna Das, Ben Edelman, Kurtis Heimerl, Anna Karlin, Scott Kominers, Claire Mathieu, and Michael Schwarz)

On the Stability of Generalized Second Price Auctions with Budgets. In Latin American Theoretical INformatics(LATIN), 2014 (with Josep Diaz, Lefteris Kirousis, Evangelos Markakis, Maria J. Serna)

On the Algorithmic Lovász Local Lemma and Acyclic Edge Coloring. In Analytic Algorithmics and Combinatorics (ANALCO), 2015 (with Lefteris Kirousis, Kostas Psaromiligkos, Dimitrios Thilikos)

An alternative proof for the constructive Asymmetric Lovász Local Lemma. In 13th Cologne-Twente Workshop on Graphs & Combinatorial Optimization (CTW), 2015 (with Lefteris Kirousis, Kostas Psaromiligkos, Dimitrios Thilikos)

Cost-sharing Models in Participatory Sensing. In 8th International Symposium on Algorithmic Game Theory (SAGT), 2015 (with Georgios Birbas, Costas Courcoubetis, Evangelos Markakis)

Optimizing the Social Cost of Congestion Games by Imposing Variable Delays. Forthcoming (with Josep Diaz, Lefteris Kirousis, Ioannis Mourtos, Maria J. Serna))