Georgios Birmpas

57 papers A* 11A 2B 5Journal 33Unranked 5
YearRankTypeTitle / Venue / Authors
2026 J jnl
Instant Runoff Voting on Graphs: Exclusion Zones and Distortion.
CoRR
Georgios Birmpas, Georgios Chionas, Efthyvoulos Drousiotis, Soodeh Habibi, Marios Mavronicolas, Pavlos G. Spirakis
2025 A conf
Algorithmically Fair Maximization of Multiple Submodular Objective Functions.
AAMAS
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2025 — conf
Reward Schemes and Committee Sizes in Proof of Stake Governance.
FC (2)
Georgios Birmpas, Philip Lazos, Evangelos Markakis, Paolo Penna
2025 J jnl
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria.
Math. Oper. Res.
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2024 J jnl
Algorithmically Fair Maximization of Multiple Submodular Objective Functions.
CoRR
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2024 J jnl
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.
Math. Oper. Res.
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2024 J jnl
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond.
SIAM J. Discret. Math.
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2024 B conf
Fair Division with Interdependent Values.
SAGT
Georgios Birmpas, Tomer Ezra, Stefano Leonardi, Matteo Russo
2024 J jnl
Reward Schemes and Committee Sizes in Proof of Stake Governance.
CoRR
Georgios Birmpas, Philip Lazos, Evangelos Markakis, Paolo Penna
2023 J jnl
Fair Division with Interdependent Values.
CoRR
Georgios Birmpas, Tomer Ezra, Stefano Leonardi, Matteo Russo
2023 J jnl
Fair division of indivisible goods: Recent progress and open questions.
Artif. Intell.
Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu
2023 A* conf
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria.
EC
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2023 J jnl
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria.
CoRR
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2022 J jnl
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching.
J. Artif. Intell. Res.
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2022 J jnl
Cost Sharing over Combinatorial Domains.
ACM Trans. Economics and Comput.
Georgios Birmpas, Evangelos Markakis, Guido Schäfer
2022 J jnl
Decentralised Update Selection with Semi-Strategic Experts.
CoRR
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo Cossío
2022 B conf
Decentralized Update Selection with Semi-strategic Experts.
SAGT
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo Cossío
2022 A* conf
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond.
NeurIPS
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2022 J jnl
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond.
CoRR
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2022 A* conf
Fair Division of Indivisible Goods: A Survey.
IJCAI
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2022 J jnl
Fair Division of Indivisible Goods: A Survey.
CoRR
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2022 J jnl
Fair Division of Indivisible Goods: A Survey.
CoRR
Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu
2022 A* conf
Fair Equilibria in Sponsored Search Auctions: The Advertisers' Perspective.
IJCAI
Georgios Birmpas, Andrea Celli, Riccardo Colini-Baldeschi, Stefano Leonardi
2022 B conf
Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria.
AFT
Georgios Birmpas, Lyudmila Kovalchuk, Philip Lazos, Roman Oliynykov
2022 J jnl
Parallel Contests for Crowdsourcing Reviews: Existence and Quality of Equilibria.
CoRR
Georgios Birmpas, Lyudmila Kovalchuk, Philip Lazos, Roman Oliynykov
2021 A* conf
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching.
AAAI
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2021 — conf
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.
WINE
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 J jnl
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness.
CoRR
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
2021 J jnl
Maximum Nash welfare and other stories about EFX.
Theor. Comput. Sci.
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
2021 J jnl
Optimally Deceiving a Learning Leader in Stackelberg Games.
J. Artif. Intell. Res.
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
2021 J jnl
Peeking behind the ordinal curtain: Improving distortion via cardinal queries.
Artif. Intell.
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2020 J jnl
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching.
CoRR
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2020 J jnl
A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint.
Inf. Process. Lett.
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2020 — conf
Fairness and Efficiency in DAG-Based Cryptocurrencies.
Financial Cryptography
Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo Cossío
2020 A* conf
Maximum Nash Welfare and Other Stories About EFX.
IJCAI
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
2020 J jnl
Maximum Nash Welfare and Other Stories About EFX.
CoRR
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
2020 A* conf
Optimally Deceiving a Learning Leader in Stackelberg Games.
NeurIPS
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
2020 J jnl
Optimally Deceiving a Learning Leader in Stackelberg Games.
CoRR
Georgios Birmpas, Jiarui Gan, Alexandros Hollender, Francisco J. Marmolejo Cossío, Ninad Rajgopal, Alexandros A. Voudouris
2020 A* conf
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries.
AAAI
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2019 A conf
Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond.
ESA
Georgios Birmpas, Evangelos Markakis, Guido Schäfer
2019 J jnl
Cost Sharing over Combinatorial Domains: Complement-Free Cost Functions and Beyond.
CoRR
Georgios Birmpas, Evangelos Markakis, Guido Schäfer
2019 J jnl
Fairness and Efficiency in DAG-based Cryptocurrencies.
CoRR
Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo Cossío
2019 J jnl
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries.
CoRR
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
2019 J jnl
Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.
Theory Comput. Syst.
Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis
2018 A* conf
Comparing Approximate Relaxations of Envy-Freeness.
IJCAI
Georgios Amanatidis, Georgios Birmpas, Vangelis Markakis
2018 J jnl
Comparing Approximate Relaxations of Envy-Freeness.
CoRR
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2018 — —
Mechanism design for resource allocation problems: algorithms and impossibility results
Georgios Birmpas
2017 — conf
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives.
WINE
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2017 J jnl
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives.
CoRR
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2017 B conf
Tight Welfare Guarantees for Pure Nash Equilibria of the Uniform Price Auction.
SAGT
Georgios Birmpas, Evangelos Markakis, Orestis Telelis, Artem Tsikiridis
2017 A* conf
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.
EC
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
2017 J jnl
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness.
CoRR
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
2016 — conf
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design.
WINE
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2016 J jnl
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design.
CoRR
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2016 A* conf
On Truthful Mechanisms for Maximin Share Allocations.
IJCAI
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2016 J jnl
On Truthful Mechanisms for Maximin Share Allocations.
CoRR
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
2015 B conf
Cost-Sharing Models in Participatory Sensing.
SAGT
Georgios Birmpas, Costas Courcoubetis, Ioannis Giotis, Evangelos Markakis