Georgios Birmpas

According to our database, Georgios Birmpas authored at least 28 papers between 2015 and 2024.

Collaborative distances:

• Dijkstra number of three.
• Erdős number of three.

2024

Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond.

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

SIAM J. Discret. Math., March, 2024

Algorithmically Fair Maximization of Multiple Submodular Objective Functions.

Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

CoRR, 2024

2023

Fair division of indivisible goods: Recent progress and open questions.

Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu

Artif. Intell., September, 2023

Fair Division with Interdependent Values.

Georgios Birmpas, Tomer Ezra, Stefano Leonardi, Matteo Russo

CoRR, 2023

Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria.

Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

Proceedings of the 24th ACM Conference on Economics and Computation, 2023

2022

Cost Sharing over Combinatorial Domains.

Georgios Birmpas, Evangelos Markakis, Guido Schäfer

ACM Trans. Economics and Comput., 2022

A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching.

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

J. Artif. Intell. Res., 2022

Fair Division of Indivisible Goods: A Survey.

Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu

CoRR, 2022

Decentralised Update Selection with Semi-Strategic Experts.

Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo Cossío

CoRR, 2022

Decentralized Update Selection with Semi-strategic Experts.

Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo Cossío

Proceedings of the Algorithmic Game Theory - 15th International Symposium, 2022

Fair Equilibria in Sponsored Search Auctions: The Advertisers' Perspective.

Georgios Birmpas, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Fair Division of Indivisible Goods: A Survey.

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

Proceedings of the Thirty-First International Joint Conference on Artificial Intelligence, 2022

Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria.

Georgios Birmpas, Lyudmila Kovalchuk, Philip Lazos, Roman Oliynykov

Proceedings of the 4th ACM Conference on Advances in Financial Technologies, 2022

2021

Maximum Nash welfare and other stories about EFX.

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris

Theor. Comput. Sci., 2021

Optimally Deceiving a Learning Leader in Stackelberg Games.

Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris

J. Artif. Intell. Res., 2021

Peeking behind the ordinal curtain: Improving distortion via cardinal queries.

Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

Artif. Intell., 2021

Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.

Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

Proceedings of the Web and Internet Economics - 17th International Conference, 2021

2020

A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint.

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Inf. Process. Lett., 2020

Fairness and Efficiency in DAG-Based Cryptocurrencies.

Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo Cossío

Proceedings of the Financial Cryptography and Data Security, 2020

2019

Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.

Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis

Theory Comput. Syst., 2019

Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond.

Georgios Birmpas, Evangelos Markakis, Guido Schäfer

Proceedings of the 27th Annual European Symposium on Algorithms, 2019

2018

Mechanism design for resource allocation problems: algorithms and impossibility results

Georgios Birmpas

PhD thesis, 2018

Comparing Approximate Relaxations of Envy-Freeness.

Georgios Amanatidis, Georgios Birmpas, Vangelis Markakis

Proceedings of the Twenty-Seventh International Joint Conference on Artificial Intelligence, 2018

2017

On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives.

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Proceedings of the Web and Internet Economics - 13th International Conference, 2017

Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.

Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis

Proceedings of the 2017 ACM Conference on Economics and Computation, 2017

2016

Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design.

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Proceedings of the Web and Internet Economics - 12th International Conference, 2016

On Truthful Mechanisms for Maximin Share Allocations.

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Proceedings of the Twenty-Fifth International Joint Conference on Artificial Intelligence, 2016

2015

Cost-Sharing Models in Participatory Sensing.

Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis

Proceedings of the Algorithmic Game Theory - 8th International Symposium, 2015