Artem Tsikiridis

Postdoctoral Researcher, CWI.

prof_pic.jpg

firstname.lastname@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 theoretical computer science, operations research and economics.

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.

Programme Committees: ECAI (2024), SAGT (2023)

Journal Reviewer: Theoretical Computer Science (2023)

news

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!
Mar 04, 2024 I am in the Programme Committee of ECAI 2024.
Nov 24, 2023 I gave a talk at the Computational Social Choice Seminar of the University of Amsterdam.
Oct 01, 2023 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 WINE 2023!
Sep 19, 2023 In November, I will be attending the Algorithms, Approximation, and Learning in Market and Mechanism Design Workshop at the Simons Laufer Institute (former MSRI) in Berkeley. I will also be presenting a poster.
Jun 04, 2023 I am at the workshop on Algorithms, Learning and Games (ALGA) in Sicily. You can find me at the poster session!
May 10, 2023 I am in the Programme Committee of SAGT 2023.
Apr 30, 2023 I defended my PhD Thesis and I am starting a Postdoc position at CWI in Amsterdam!

research

working papers
1. To Trust or Not to Trust: Assignment Mechanisms with Predictions in the Private Graph Model
with R. Colini-Baldeschi, S. Klumper, and G. Schäfer
[arXiv version]

journal publications
1. Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction
with G. Birmpas, E. 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
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. Schäfer
WINE 2023, 19th Conference on Web and Internet Economics
[arXiv version] Appeared as a poster at the SLMath workshop on Algorithms, Approximation and Learning in Market and Mechanism Design.
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]