2020 applicants
People

Dr Georgios Amanatidis

Lecturer
Department of Mathematical Sciences
Dr Georgios Amanatidis

Publications

Journal articles (9)

Amanatidis, G., Fulla, P., Markakis, E. and Sornat, K., Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results

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

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

Amanatidis, G., Birmpas, G. and Markakis, E., On Truthful Mechanisms for Maximin Share Allocations

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

Amanatidis, G., Fusco, F., Lazos, P., Leonardi, S. and Reiffenhäuser, R., 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. Theoretical Computer Science

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

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 (8)

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

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

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

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., Barrot, N., Lang, J., Markakis, E., Ries, B. and ACM, (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 (1)

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

Contact

georgios.amanatidis@essex.ac.uk

Location:

Colchester Campus