Georgios Amanatidis

According to our database, Georgios Amanatidis authored at least 44 papers between 2007 and 2025.

Collaborative distances:

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

2025

On the Tractability Landscape of the Conditional Minisum Approval Voting Rule.

Georgios Amanatidis, Michael Lampis, Evangelos Markakis, Georgios Papasotiropoulos

Inf. Process. Lett., 2025

Pandora's box problem with time constraints.

Georgios Amanatidis, Ben Berger, Tomer Ezra, Michal Feldman, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis

Artif. Intell., 2025

Online Budget-Feasible Mechanism Design with Predictions.

Georgios Amanatidis, Evangelos Markakis, Christodoulos Santorinaios, Guido Schäfer, Panagiotis Tsamopoulos, Artem Tsikiridis

Proceedings of the Algorithmic Game Theory - 18th International Symposium, 2025

Online Fair Division for Personalized 2-Value Instances.

Georgios Amanatidis, Alexandros Lolos, Evangelos Markakis, Victor Turmel

Proceedings of the Algorithmic Game Theory - 18th International Symposium, 2025

Metric Distortion Under Group-Fair Objectives.

Georgios Amanatidis, Elliot Anshelevich, Christopher Jerrett, Alexandros A. Voudouris

Proceedings of the Algorithmic Game Theory - 18th International Symposium, 2025

Algorithmically Fair Maximization of Multiple Submodular Objective Functions.

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

Proceedings of the 24th International Conference on Autonomous Agents and Multiagent Systems, 2025

2024

Pandora's Box Problem Over Time.

Georgios Amanatidis, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis

CoRR, 2024

Pushing the Frontier on Approximate EFX Allocations.

Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa

Proceedings of the 25th ACM Conference on Economics and Computation, 2024

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes.

Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos

Proceedings of the 23rd International Conference on Autonomous Agents and Multiagent Systems, 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

Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents.

Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis

Proceedings of the Web and Internet Economics - 19th International Conference, 2023

Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals.

Georgios Amanatidis, Pieter Kleer

Proceedings of the 40th International Symposium on Theoretical Aspects of Computer Science, 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

Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices.

Georgios Amanatidis, Pieter Kleer

SIAM J. Discret. Math., 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

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

Proceedings of the Advances in Neural Information Processing Systems 35: Annual Conference on Neural Information Processing Systems 2022, 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

2021

Inequity aversion pricing over social networks: Approximation algorithms and hardness results.

Georgios Amanatidis, Peter Fulla, Evangelos Markakis, Krzysztof Sornat

Theor. Comput. Sci., 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

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

Proceedings of the 38th International Conference on Machine Learning, 2021

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

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

Proceedings of the Thirty-Fifth AAAI Conference on Artificial Intelligence, 2021

2020

Rapid mixing of the switch Markov chain for strongly stable degree sequences.

Georgios Amanatidis, Pieter Kleer

Random Struct. Algorithms, 2020

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

Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis

Inf. Process. Lett., 2020

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint.

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

Proceedings of the Advances in Neural Information Processing Systems 33: Annual Conference on Neural Information Processing Systems 2020, 2020

Maximum Nash Welfare and Other Stories About EFX.

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

Proceedings of the Twenty-Ninth International Joint Conference on Artificial Intelligence, 2020

Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination.

Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries.

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

Proceedings of the Thirty-Fourth AAAI Conference on Artificial Intelligence, 2020

2019

Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices.

Georgios Amanatidis, Pieter Kleer

Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms, 2019

Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online.

Georgios Amanatidis, Pieter Kleer, Guido Schäfer

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

2018

Connected realizations of joint-degree matrices.

Georgios Amanatidis, Bradley Green, Milena Mihail

Discret. Appl. Math., 2018

An Improved Envy-Free Cake Cutting Protocol for Four Agents.

Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou

Proceedings of the Algorithmic Game Theory - 11th International Symposium, 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

Algorithmic and mechanism design aspects of problems with limited or non-payments

Georgios Amanatidis

PhD thesis, 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

Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results.

Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat

Proceedings of the 41st International Symposium on Mathematical Foundations of Computer Science, 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

Graphic Realizations of Joint-Degree Matrices.

Georgios Amanatidis, Bradley Green, Milena Mihail

CoRR, 2015

Approximation Algorithms for Computing Maximin Share Allocations.

Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi

Proceedings of the Automata, Languages, and Programming - 42nd International Colloquium, 2015

Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability.

Georgios Amanatidis, Nathanaël Barrot, Jérôme Lang, Evangelos Markakis, Bernard Ries

Proceedings of the 2015 International Conference on Autonomous Agents and Multiagent Systems, 2015

2007

Provably-Secure Schemes for Basic Query Support in Outsourced Databases.

Georgios Amanatidis, Alexandra Boldyreva, Adam O'Neill

Proceedings of the Data and Applications Security XXI, 2007