Amanatidis, Georgios

12 publications

JAIR 2022 A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

NeurIPS 2022 Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Voudouris

IJCAI 2022 Fair Division of Indivisible Goods: A Survey Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

JAIR 2022 Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

AAAI 2021 A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

ICML 2021 Submodular Maximization Subject to a Knapsack Constraint: Combinatorial Algorithms with Near-Optimal Adaptive Complexity Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser

NeurIPS 2020 Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser

IJCAI 2020 Maximum Nash Welfare and Other Stories About EFX Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris

AAAI 2020 Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos

AAAI 2020 Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris

IJCAI 2018 Comparing Approximate Relaxations of Envy-Freeness Georgios Amanatidis, Georgios Birmpas, Vangelis Markakis

IJCAI 2016 On Truthful Mechanisms for Maximin Share Allocations Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis