Artem Tsikiridis

artem.tsikiridis@cwi.nl

123 Science Park

1098XG Amsterdam, Netherlands

Welcome! I am a postdoctoral researcher at Centrum Wiskunde & Informatica (CWI). I am hosted by Guido Schäfer in the Networks & Optimization (N&O) group. I enjoy working on problems lying in the intersection of computer science and economics, with a particular interest in algorithmic mechanism design, auctions, and online algorithms.

In 2023, I completed my PhD in the Department of Informatics of Athens University of Economics and Business. I was very fortunate to be advised by Vangelis Markakis and be part of the department’s Theory Group.

Here is my CV.

I am on the postdoc job market for 2025.

Program Committees: EC (25), IJCAI (25), WINE (24), AAMAS (25), ECAI (24-25), SAGT (23, 25)

Journal Reviewer: Naval Research Logistics (25), Theoretical Computer Science (23, 24)

news

Mar 02, 2025	I gave a talk at the Combinatorial Optimization Seminar of TU Eindhoven.
Mar 01, 2025	Our paper with Georgios Amanatidis, Sophie Klumper, Evangelos Markakis and Guido Schäfer Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents has been accepted to ACM TEAC!
Dec 14, 2024	I am in the program committee of EC 2025.
Nov 18, 2024	I gave a talk at the Dutch Seminar on Optimization on our upcoming WINE paper. You can watch the video here.
Sep 17, 2024	Our paper with Georgios Amanatidis, Federico Fusco and Rebecca Reiffenhäuser Pandora’s Box Problem Over Time has been accepted to WINE 2024!
Jul 16, 2024	I am in the Program Committees of WINE 2024 and AAMAS 2025.
Jun 25, 2024	I spent the past two weeks in Greece! During this time, I gave a talk at the Archimedes Research Unit in Athens and attended WALE 2024 in Kefalonia.
May 18, 2024	Our paper with Riccardo Colini-Baldeschi, Sophie Klumper and Guido Schäfer To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model has been accepted to EC 2024!
Apr 22, 2024	I am visiting Stefano Leonardi and his group at Sapienza University of Rome for one month!
Apr 05, 2024	Happy to be part of the local organization team of SAGT 2024. The conference will be held at CWI in September. See you in Amsterdam!

research

working papers

1.	The Effectiveness of Golden Tickets and Wooden Spoons for Budget-Feasible Mechanisms with B. de Keijzer, G. Schäfer, and C. Ventre [arXiv version]
2.	Smoothness Meets Autobidding: Tight Price of Anarchy Bounds for Simultaneous First-Price Auctions with R. Colini-Baldeschi, S. Klumper, S. Leonardi and G. Schäfer

journal publications

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents
with G. Amanatidis, S. Klumper, E. Markakis, and G. Schäfer
ACM Transactions on Economics and Computation, forthcoming (2025)
[arXiv version] Supersedes the WINE 2023 paper below. Appeared as a poster at the SLMath workshop on Algorithms, Approximation and Learning in Market and Mechanism Design and at WALE 2024.

Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction
with G. Birmpas, G. Markakis, and O. Telelis
Theory of Computing Systems, Vol. 63, pp. 1451-1469, 2019
[pdf] Supersedes the SAGT 2017 paper below. Appeared as a poster at the Workshop for the 20 years of the Price of Anarchy, 20POA 2019.

conference publications

7.	Pandora's Box Problem Over Time with G Amanatidis, F. Fusco, and R. Reiffenhäuser WINE 2024, 20th Conference on Web and Internet Economics [arXiv version] [talk at Dutch Seminar on Optimization]
6.	To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model with R. Colini-Baldeschi, S. Klumper, and G. Schäfer EC 2024, 25th ACM Conference on Economics and Computation [arXiv version] [talk at EC24] Appeared as a poster at the (virtual) 9th Marketplace Innovation Workshop.
5.	Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents with G. Amanatidis, S. Klumper, E. Markakis, and G. Schäfer WINE 2023, 19th Conference on Web and Internet Economics [arXiv version] Superceded by the TEAC 25 paper above.
4.	On Improved Interval Cover Mechanisms for Crowdsourcing Markets with E. Markakis, and G. Papasotiropoulos SAGT 2022, 15th International Symposium on Algorithmic Game Theory [pdf]
3.	Towards a Characterization of Worst Case Equilibria in the Discriminatory Price Auction with E. Markakis, and A. Sgouritsa WINE 2021, 17th Conference on Web and Internet Economics [pdf] [ talk at WINE21]
2.	On Core-Selecting and Core-Competitive Mechanisms for Binary Single-Parameter Auctions with E. Markakis WINE 2019, 15th Conference on Web and Internet Economics [pdf] [talk at WINE19 (2:15:00)]
1.	Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction with G. Birmpas, E. Markakis, and O. Telelis SAGT 2017, 10th International Symposium on Algorithmic Game Theory Best Paper Award [link] Superseded by the TOCS 2019 paper above.

theses

2.	Design and Analysis of Auction Mechanisms: Algorithms and Incentives PhD Thesis, Athens University of Economics and Business, April 2023 Advisor: Assoc. Prof. Vangelis Markakis [thesis]
1.	Multi-unit Auctions: Equilibria and Inefficiency MSc Thesis, Athens University of Economics and Business, July 2017 Advisor: Assoc. Prof. Vangelis Markakis [thesis]

other

1.	Integrating Clinical Data from Hospital Databases with K. Karozos, I. Spartalis, D. Trivela, and V. Vassalos SWH@ISWC 2018, 1st International Workshop on Semantic Web Technologies for Health Data Management [pdf]