Georgios Birmpas

List of research outcomes

This list is not complete and representing at the moment only items from zbMATH Open and arXiv. We are working on additional sources - please check back here soon!

Publication	Date of Publication	Type
Don’t Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond SIAM Journal on Discrete Mathematics	2024-03-14	Paper
Fair division of indivisible goods: recent progress and open questions Artificial Intelligence	2023-08-28	Paper
Decentralized update selection with semi-strategic experts Algorithmic Game Theory	2023-07-28	Paper
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching Journal of Artificial Intelligence Research	2022-08-02	Paper
Allocating indivisible goods to strategic agents: pure Nash equilibria and fairness (available as arXiv preprint)	2022-07-06	Paper
Cost sharing over combinatorial domains : Complement-free cost functions and beyond (available as arXiv preprint)	2022-05-11	Paper
Optimally Deceiving a Learning Leader in Stackelberg Games Journal of Artificial Intelligence Research	2022-02-07	Paper
Peeking behind the ordinal curtain: improving distortion via cardinal queries Artificial Intelligence	2021-11-02	Paper
Peeking behind the ordinal curtain: improving distortion via cardinal queries Artificial Intelligence	2021-11-02	Paper
Maximum Nash welfare and other stories about EFX Theoretical Computer Science	2021-03-18	Paper
Fairness and efficiency in DAG-based cryptocurrencies (available as arXiv preprint)	2021-02-08	Paper
A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint Information Processing Letters	2020-10-07	Paper
Tight welfare guarantees for pure Nash equilibria of the uniform price auction Theory of Computing Systems	2019-09-05	Paper
On budget-feasible mechanism design for symmetric submodular objectives Web and Internet Economics	2019-01-30	Paper
Tight welfare guarantees for pure Nash equilibria of the uniform price auction Algorithmic Game Theory	2018-02-13	Paper
Coverage, matching, and beyond: new results on budgeted mechanism design Web and Internet Economics	2017-02-10	Paper
Cost-sharing models in participatory sensing Algorithmic Game Theory	2015-11-04	Paper

Research outcomes over time

This page was built for person: Georgios Birmpas