People

Dr Georgios Amanatidis

Senior Lecturer
School of Mathematics, Statistics and Actuarial Science (SMSAS)
Dr Georgios Amanatidis

Profile

Biography

I am a Senior Lecturer (Associate Professor) at the School of Mathematics, Statistics and Actuarial Science of the University of Essex. I enjoy working on problems lying in the intersection of computer science and economics, often related to social choice theory. I have a particular interest in fair division and in algorithmic mechanism design. I am the PI of the NWO VENI project “Algorithmic Fair Division in Dynamic, Socially Constrained Environments”. I completed my PhD in 2017 at Athens University of Economics and Business. Before joining Essex, I worked as a postdoctoral researcher at the Sapienza University of Rome and at the Centrum Wiskunde & Informatica (CWI). Until very recently, I was also affiliated with the Institute for Logic, Language and Computation of the University of Amsterdam as an associate member of the Computational Social Choice Group. For more information about my research, please visit my personal page.

Qualifications

  • PhD in Computer Science Athens University of Economics and Business,

  • MSc in Mathematics Georgia Institute of Technology,

  • Diploma (5-year degree) in Applied Mathematical and Physical Sciences National Technical University of Athens,

Appointments

University of Essex

  • Lecturer in Mathematics, Department of Mathematical Sciences, University of Essex (1/4/2020 - 30/9/2023)

  • Senior Lecturer, School of Mathematics, Statistics and Actuarial Science, University of Essex (1/10/2023 - present)

Other academic

  • Postdoctoral Researcher (part-time appointment), Institute for Logic, Language and Computation, University of Amsterdam (1/4/2020 - 31/3/2021)

  • Senior Postdoctoral Researcher, Department of Computer, Control and Management Engineering, Sapienza University of Rome (1/9/2019 - 30/6/2020)

  • Postdoctoral Researcher, Networks and Optimization, Centrum Wiskunde and Informatica (1/9/2017 - 31/8/2019)

Research and professional activities

Research interests

Algorithmic Game theory

Fair Division, Mechanism Design, Voting

Graph Theory

Graph Algorithms, Sampling and Counting

Discrete Optimization

Submodular Optimization, Approximation Algorithms

Teaching and supervision

Current teaching responsibilities

  • Mechanics and Relativity (MA105)

Publications

Publications (7)

Amanatidis, G., Birmpas, G., Lazos, P., Leonardi, S. and Reiffenhäuser, R., (2024). Algorithmically Fair Maximization of Multiple Submodular Objective Functions

Amanatidis, G., Filos-Ratsikas, A. and Sgouritsa, A., (2024). Pushing the Frontier on Approximate EFX Allocations

Amanatidis, G., Anshelevich, E., Jerrett, C. and Voudouris, AA., (2024). Metric Distortion under Group-Fair Objectives

Amanatidis, G., Fusco, F., Reiffenhäuser, R. and Tsikiridis, A., (2024). Pandora's Box Problem Over Time

Amanatidis, G., Birmpas, G., Lazos, P., Leonardi, S. and Reiffenhäuser, R., (2023). Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria

Amanatidis, G., Filos-Ratsikas, A., Lazos, P., Markakis, E. and Papasotiropoulos, G., (2023). On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes

Amanatidis, G., Klumper, S., Markakis, E., Schäfer, G. and Tsikiridis, A., (2023). Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents

Journal articles (18)

Amanatidis, G. and Kleer, P., Approximately Sampling and Counting Graphs with Near-Regular Degree Intervals. SIAM Journal on Discrete Mathematics

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, A., (2024). Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. SIAM Journal on Discrete Mathematics. 38 (1), 1007-1029

Amanatidis, G., Birmpas, G., Lazos, P., Leonardi, S. and Reiffenhäuser, R., (2024). Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria. Mathematics of Operations Research

Amanatidis, G., Aziz, H., Birmpas, G., Filos-Ratsikas, A., Li, B., Moulin, H., Voudouris, AA. and Wu, X., (2023). Fair division of indivisible goods: Recent progress and open questions. Artificial Intelligence. 322, 103965-103965

Amanatidis, G., Birmpas, G., Fusco, F., Lazos, P., Leonardi, S. and Reiffenhäuser, R., (2023). Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. Mathematics of Operations Research

Amanatidis, G. and Kleer, P., (2022). Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices. SIAM Journal on Discrete Mathematics. 36 (1), 118-146

Amanatidis, G., Fusco, F., Lazos, P., Leonardi, S. and Reiffenhäuser, R., (2022). Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. Journal of Artificial Intelligence Research. 74, 661-690

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, A., (2022). A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching. Journal of Artificial Intelligence Research. 74, 227-261

Amanatidis, G., Kleer, P. and Schäfer, G., (2022). Budget-Feasible Mechanism Design for Non-monotone Submodular Objectives: Offline and Online. Mathematics of Operations Research. 47 (3), 2286-2309

Amanatidis, G., Fulla, P., Markakis, E. and Sornat, K., (2021). Inequity aversion pricing over social networks: Approximation algorithms and hardness results. Theoretical Computer Science. 871, 62-78

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Hollender, A. and Voudouris, AA., (2021). Maximum Nash welfare and other stories about EFX. Theoretical Computer Science. 863, 69-85

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2021). Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. Artificial Intelligence. 296, 103488-103488

Amanatidis, G. and Kleer, P., (2020). Rapid mixing of the switch Markov chain for strongly stable degree sequences. Random Structures and Algorithms. 57 (3), 637-657

Amanatidis, G., Birmpas, G. and Markakis, E., (2020). A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint. Information Processing Letters. 163, 106010-106010

Amanatidis, G., Markakis, E. and Ntokos, A., (2020). Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination. Theoretical Computer Science. 841, 94-109

Amanatidis, G., Green, B. and Mihail, M., (2018). Connected realizations of joint-degree matrices. Discrete Applied Mathematics. 250, 65-74

Amanatidis, G., Markakis, E., Nikzad, A. and Saberi, A., (2017). Approximation Algorithms for Computing Maximin Share Allocations. ACM Transactions on Algorithms. 13 (4), 1-28

Amanatidis, G., Markakis, E., Nikzad, A. and Saberi, A., (2017). Approximation Algorithms for Computing Maximin Share Allocations. Trends in Mathematics. 6, 55-59

Book chapters (1)

Amanatidis, G. and Kleer, P., (2019). Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices. In: Proceedings of the Thirtieth Annual ACM-SIAM Symposium on Discrete Algorithms. Society for Industrial and Applied Mathematics. 966- 985

Conferences (25)

Amanatidis, G., Filos-Ratsikas, A., Lazos, P., Markakis, E. and Papasotiropoulos, G., (2024). On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes

Amanatidis, G. and Kleer, P., (2023). Approximately Sampling and Counting Graphs with Near-Regular Degree Intervals

Amanatidis, G., Birmpas, G., Lazos, P., Leonardi, S. and Reiffenhäuser, R., (2023). Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria

Amanatidis, G., Klumper, S., Markakis, E., Schäfer, G. and Tsikiridis, A., (2023). Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents

Amanatidis, G., Birmpas, G., Fusco, F., Lazos, P., Leonardi, S. and Reiffenhauser, R., (2022). Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2022). Fair Division of Indivisible Goods: A Survey

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2022). Fair Division of Indivisible Goods: A Survey

Amanatidis, G., Birmpas, G., Lazos, P. and Marmolejo-Cossío, F., (2022). Decentralized Update Selection with Semi-strategic Experts

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, A., (2022). Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A., Hollender, A. and Voudouris, AA., (2021). Maximum Nash Welfare and Other Stories About EFX

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2021). A few queries go a long way: Information-distortion tradeoffs in matching

Amanatidis, G., Fusco, F., Lazos, P., Leonardi, S., Marchetti-Spaccamela, A. and Reiffenhauser, R., (2021). Submodular Maximization Subject to a Knapsack Constraint: Combinatorial Algorithms with Near-Optimal Adaptive Complexity

Amanatidis, G., Fusco, F., Lazos, P., Leonardi, S., Marchetti-Spaccamela, A. and Reiffenhäuser, R., (2021). Submodular Maximization Subject to a Knapsack Constraint: Combinatorial Algorithms with Near-Optimal Adaptive Complexity

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2020). Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

Amanatidis, G., Fusco, F., Lazos, P., Leonardi, S. and Reiffenhäuser, R., (2020). Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint

Amanatidis, G., Markakis, E. and Ntokos, A., (2020). Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2020). Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

Amanatidis, G., Kleer, P. and Schäfer, G., (2019). Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives

Amanatidis, G. and Kleer, P., (2019). Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices

Amanatidis, G., Birmpas, G. and Markakis, V., (2018). Comparing Approximate Relaxations of Envy-Freeness

Amanatidis, G., Birmpas, G., Christodoulou, G. and Markakis, E., (2017). Truthful Allocation Mechanisms Without Payments

Amanatidis, G., Markakis, E. and Sornat, K., (2016). Inequity aversion pricing over social networks: Approximation algorithms and hardness results

Amanatidis, G., Barrot, N., Lang, J., Markakis, E. and Ries, B., (2015). Multiple referenda and multiwinner elections using Hamming distances: Complexity and manipulability

Amanatidis, G., Markakis, E., Nikzad, A. and Saberi, A., (2015). Approximation Algorithms for Computing Maximin Share Allocations

Amanatidis, G., Boldyreva, A. and O’Neill, A., (2007). Provably-Secure Schemes for Basic Query Support in Outsourced Databases

Reports and Papers (10)

Amanatidis, G., Fusco, F., Lazos, P., Leonardi, S. and Reiffenhauser, R., (2022). Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint

Amanatidis, G., Birmpas, G., Fusco, F., Lazos, P., Leonardi, S. and Reiffenhäuser, R., (2022). Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

Amanatidis, G., Birmpas, G., Filos-Ratsikas, A. and Voudouris, AA., (2022). Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

Amanatidis, G., Aziz, H., Birmpas, G., Filos-Ratsikas, A., Li, B., Moulin, H., Voudouris, AA. and Wu, X., (2022). Fair Division of Indivisible Goods: Recent Progress and Open Questions

Amanatidis, G. and Kleer, P., (2021). Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals

Amanatidis, G., Christodoulou, G., Fearnley, J., Markakis, E., Psomas, C-A. and Vakaliou, E., (2018). An Improved Envy-Free Cake Cutting Protocol for Four Agents

Amanatidis, G., Birmpas, G. and Markakis, E., (2017). On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives

Amanatidis, G., Birmpas, G. and Markakis, E., (2016). On truthful mechanisms for maximin share allocations

Amanatidis, G., Birmpas, G. and Markakis, E., (2016). Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design

Amanatidis, G., Green, B. and Mihail, M., (2015). Graphic Realizations of Joint-Degree Matrices

Grants and funding

2021

Algorithmic Fair Division in Dynamic, Socially Constrained Environments

NWO Dutch Research Council

Contact

georgios.amanatidis@essex.ac.uk
+44 (0) 1206 872689

Location:

3A.527, Colchester Campus