Items where Author is "Amanatidis, Georgios"

Amanatidis, Georgios and Kleer, Pieter (2024) Approximately Sampling and Counting Graphs with Near-Regular Degree Intervals. SIAM Journal on Discrete Mathematics. (In Press)

Amanatidis, Georgios and Birmpas, Georgios and Filos-Ratsikas, Aris and Voudouris, Alexandros (2024) Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. SIAM Journal on Discrete Mathematics, 38 (1). pp. 1007-1029. DOI https://doi.org/10.1137/23M1545677

Amanatidis, Georgios and Birmpas, Georgios and Lazos, Philip and Leonardi, Stefano and Reiffenhäuser, Rebecca (2024) Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria. Mathematics of Operations Research. DOI https://doi.org/10.1287/moor.2023.0244 (In Press)

Amanatidis, Georgios and Klumper, Sophie and Markakis, Evangelos and Schäfer, Guido and Tsikiridis, Artem (2023) Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents. In: 19th Conference on Web and Internet Economics (WINE 2023), 2023-12-04 - 2023-12-08, Shanghai.

Amanatidis, Georgios and Birmpas, Georgios and Fusco, Federico and Lazos, Philip and Leonardi, Stefano and Reiffenhäuser, Rebecca (2023) Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. Mathematics of Operations Research. DOI https://doi.org/10.1287/moor.2022.0058

Amanatidis, Georgios and Aziz, Haris and Birmpas, Georgios and Filos-Ratsikas, Aris and Li, Bo and Moulin, Hervé and Voudouris, Alexandros A and Wu, Xiaowei (2023) Fair division of indivisible goods: Recent progress and open questions. Artificial Intelligence, 322. p. 103965. DOI https://doi.org/10.1016/j.artint.2023.103965

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, 47 (3). pp. 2286-2309. DOI https://doi.org/10.1287/moor.2021.1208

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. DOI https://doi.org/10.1613/jair.1.13472

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. DOI https://doi.org/10.1613/jair.1.12690

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. DOI https://doi.org/10.1137/20m1352697

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 Voudouris, Alexandros A (2021) Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. Artificial Intelligence, 296. p. 103488. DOI https://doi.org/10.1016/j.artint.2021.103488

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. DOI https://doi.org/10.1016/j.tcs.2021.04.012

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. DOI https://doi.org/10.1016/j.tcs.2021.02.020

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)

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. DOI https://doi.org/10.1002/rsa.20949

Amanatidis, Georgios and Green, Bradley and Mihail, Milena (2018) Connected realizations of joint-degree matrices. Discrete Applied Mathematics, 250. pp. 65-74. DOI https://doi.org/10.1016/j.dam.2018.04.010

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. DOI https://doi.org/10.1145/3147173