Article

Amanatidis, Georgios and Fusco, Federico and Lazos, Philip and Leonardi, Stefano and Reiffenhäuser, Rebecca (2022) 'Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint.' Journal of Artificial Intelligence Research, 74. pp. 661-690. ISSN 1076-9757

Amanatidis, Georgios and Birmpas, Georgios and Filos-Ratsikas, Aris and Voudouris, Alexandros (2022) 'A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching.' Journal of Artificial Intelligence Research, 74. pp. 227-261. ISSN 1076-9757

Amanatidis, Georgios and Kleer, Pieter (2022) 'Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices.' SIAM Journal on Discrete Mathematics, 36 (1). pp. 118-146. ISSN 0895-4801

Amanatidis, Georgios and Kleer, Pieter and Schäfer, Guido (2022) 'Budget-Feasible Mechanism Design for Non-monotone Submodular Objectives: Offline and Online.' Mathematics of Operations Research. ISSN 0364-765X

Amanatidis, Georgios and Birmpas, Georgios and Filos-Ratsikas, Aris and Voudouris, Alexandros A (2021) 'Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries.' Artificial Intelligence, 296. p. 103488. ISSN 0004-3702

Amanatidis, Georgios and Fulla, Peter and Markakis, Evangelos and Sornat, Krzysztof (2021) 'Inequity aversion pricing over social networks: Approximation algorithms and hardness results.' Theoretical Computer Science, 871. pp. 62-78. ISSN 0304-3975

Amanatidis, Georgios and Birmpas, Georgios and Filos-Ratsikas, Aris and Hollender, Alexandros and Voudouris, Alexandros A (2021) 'Maximum Nash welfare and other stories about EFX.' Theoretical Computer Science, 863. pp. 69-85. ISSN 0304-3975

Amanatidis, Georgios and Kleer, Pieter (2020) 'Rapid mixing of the switch Markov chain for strongly stable degree sequences.' Random Structures and Algorithms, 57 (3). pp. 637-657. ISSN 1042-9832

Amanatidis, Georgios and Green, Bradley and Mihail, Milena (2018) 'Connected realizations of joint-degree matrices.' Discrete Applied Mathematics, 250. pp. 65-74. ISSN 0166-218X

Amanatidis, Georgios and Markakis, Evangelos and Nikzad, Afshin and Saberi, Amin (2017) 'Approximation Algorithms for Computing Maximin Share Allocations.' ACM Transactions on Algorithms, 13 (4). pp. 1-28. ISSN 1549-6325

Conference or Workshop Item

Amanatidis, Georgios and Birmpas, Georgios and Fusco, Federico and Lazos, Philip and Leonardi, Sefano and Reiffenhauser, Rebecca (2022) Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. In: 17th Conference on Web and Internet Economics (WINE 2021), 2021-12-14 - 2021-12-17, Potsdam, Germany.

Amanatidis, Georgios and Birmpas, Georgios and Filos-Ratsikas, Aris and Hollender, Alexandros and Voudouris, Alexandros A (2021) Maximum Nash Welfare and Other Stories About EFX. In: 29th International Joint Conference on Artificial Intelligence, IJCAI 2020, 2020-07-11 - 2020-07-17. (In Press)