Pubblicazioni di Amanatidis Georgios

2022

Amanatidis G., Birmpas G., Fusco F., Lazos Filippos., Leonardi S., Reiffenhauser R.
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. Lecture Notes in Computer Science (including subseries Lecture Notes in Artificial Intelligence and Lecture Notes in Bioinformatics) 2022: 149-166

2021

Amanatidis Georgios, Birmpas Georgios, Filos-Ratsikas Aris, Voudouris Alexandros A.
A few queries go a long way: information-distortion tradeoffs in matching. Proceedings of the 35th AAAI Conference on Artificial Intelligence (AAAI) 2021: 5078-5085

Amanatidis G., Birmpas G., Filos-Ratsikas A., Hollender A., Voudouris A. A.
Maximum Nash welfare and other stories about EFX. THEORETICAL COMPUTER SCIENCE 2021: 69-85

Amanatidis G., Birmpas G., Filos-Ratsikas A., Voudouris A. A.
Amanatidis Georgios, Fusco Federico, Lazos Filippos, Leonardi Stefano, Marchetti-Spaccamela Alberto, Rebecca Reiffenhäuser
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. Proceedings of the 38th International Conference on Machine Learning 2021: 231-242

2020

Amanatidis Georgios, Birmpas Georgios, Filos-Ratsikas Aris, Hollender Alexandros, Voudouris Alexandros A.
Amanatidis G., Markakis E., Ntokos A.
Amanatidis Georgios, Markakis Evangelos, Ntokos Apostolos
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination. Proceedings of the AAAI Conference on Artificial Intelligence 2020: 1790-1797

Amanatidis Georgios, Birmpas Georgios, Filos-Ratsikas Aris, Voudouris Alexandros
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence (AAAI-20) 2020: 1782-1789

© Università degli Studi di Roma "La Sapienza" - Piazzale Aldo Moro 5, 00185 Roma