Georgios Amanatidis

Publication Activity (10 Years)

Years Active: 2007-2024
Publications (10 Years): 65

Top Topics

Recent Progress

Mechanism Design

Additively Separable

Top Venues

Publications

Georgios Amanatidis, Elliot Anshelevich, Christopher Jerrett, Alexandros A. Voudouris
Metric Distortion under Group-Fair Objectives. CoRR (2024)
Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa
Pushing the Frontier on Approximate EFX Allocations. CoRR (2024)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. SIAM J. Discret. Math. 38 (1) (2024)
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Algorithmically Fair Maximization of Multiple Submodular Objective Functions. CoRR (2024)
Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes. AAMAS (2024)
Georgios Amanatidis, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis
Pandora's Box Problem Over Time. CoRR (2024)
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria. EC (2023)
Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu
Fair division of indivisible goods: Recent progress and open questions. Artif. Intell. 322 (2023)
Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis
Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents. WINE (2023)
Georgios Amanatidis, Sophie Klumper, Evangelos Markakis, Guido Schäfer, Artem Tsikiridis
Partial Allocations in Budget-Feasible Mechanism Design: Bridging Multiple Levels of Service and Divisible Agents. CoRR (2023)
Georgios Amanatidis, Pieter Kleer
Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals. STACS (2023)
Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes. CoRR (2023)
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria. CoRR (2023)
Georgios Amanatidis, Pieter Kleer, Guido Schäfer
Budget-Feasible Mechanism Design for Non-monotone Submodular Objectives: Offline and Online. Math. Oper. Res. 47 (3) (2022)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. NeurIPS (2022)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Fair Division of Indivisible Goods: A Survey. IJCAI (2022)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. J. Artif. Intell. Res. 74 (2022)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Fair Division of Indivisible Goods: A Survey. CoRR (2022)
Georgios Amanatidis, Pieter Kleer
Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices. SIAM J. Discret. Math. 36 (1) (2022)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond. CoRR (2022)
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo Cossío
Decentralized Update Selection with Semi-strategic Experts. SAGT (2022)
Georgios Amanatidis, Haris Aziz, Georgios Birmpas, Aris Filos-Ratsikas, Bo Li, Hervé Moulin, Alexandros A. Voudouris, Xiaowei Wu
Fair Division of Indivisible Goods: A Survey. CoRR (2022)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching. J. Artif. Intell. Res. 74 (2022)
Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo Cossío
Decentralised Update Selection with Semi-Strategic Experts. CoRR (2022)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching. AAAI (2021)
Georgios Amanatidis, Pieter Kleer
Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals. CoRR (2021)
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. WINE (2021)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. CoRR (2021)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Alberto Marchetti-Spaccamela, Rebecca Reiffenhäuser
Submodular Maximization subject to a Knapsack Constraint: Combinatorial Algorithms with Near-optimal Adaptive Complexity. ICML (2021)
Georgios Amanatidis, Georgios Birmpas, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness. CoRR (2021)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Peeking behind the ordinal curtain: Improving distortion via cardinal queries. Artif. Intell. 296 (2021)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
Maximum Nash welfare and other stories about EFX. Theor. Comput. Sci. 863 (2021)
Georgios Amanatidis, Peter Fulla, Evangelos Markakis, Krzysztof Sornat
Inequity aversion pricing over social networks: Approximation algorithms and hardness results. Theor. Comput. Sci. 871 (2021)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
Maximum Nash Welfare and Other Stories About EFX. IJCAI (2020)
Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos
Multiple birds with one stone: Beating 1/2 for EFX and GMMS via envy cycle elimination. Theor. Comput. Sci. 841 (2020)
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint. Inf. Process. Lett. 163 (2020)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris
Maximum Nash Welfare and Other Stories About EFX. CoRR (2020)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching. CoRR (2020)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. CoRR (2020)
Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. NeurIPS (2020)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. AAAI (2020)
Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination. AAAI (2020)
Georgios Amanatidis, Pieter Kleer
Rapid mixing of the switch Markov chain for strongly stable degree sequences. Random Struct. Algorithms 57 (3) (2020)
Georgios Amanatidis, Pieter Kleer, Guido Schäfer
Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online. CoRR (2019)
Georgios Amanatidis, Pieter Kleer
Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices. SODA (2019)
Georgios Amanatidis, Pieter Kleer, Guido Schäfer
Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online. EC (2019)
Georgios Amanatidis, Apostolos Ntokos, Evangelos Markakis
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination. CoRR (2019)
Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. CoRR (2019)
Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou
An Improved Envy-Free Cake Cutting Protocol for Four Agents. SAGT (2018)
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
Comparing Approximate Relaxations of Envy-Freeness. CoRR (2018)
Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou
An Improved Envy-Free Cake Cutting Protocol for Four Agents. CoRR (2018)
Georgios Amanatidis, Bradley Green, Milena Mihail
Connected realizations of joint-degree matrices. Discret. Appl. Math. 250 (2018)
Georgios Amanatidis, Pieter Kleer
Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences. CoRR (2018)
Georgios Amanatidis, Georgios Birmpas, Vangelis Markakis
Comparing Approximate Relaxations of Envy-Freeness. IJCAI (2018)
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. CoRR (2017)
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. EC (2017)
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives. WINE (2017)
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
Approximation Algorithms for Computing Maximin Share Allocations. ACM Trans. Algorithms 13 (4) (2017)
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives. CoRR (2017)
Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. MFCS (2016)
Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. CoRR (2016)
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
On Truthful Mechanisms for Maximin Share Allocations. CoRR (2016)
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
On Truthful Mechanisms for Maximin Share Allocations. IJCAI (2016)
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design. WINE (2016)
Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design. CoRR (2016)
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
Approximation Algorithms for Computing Maximin Share Allocations. CoRR (2015)
Georgios Amanatidis, Nathanaël Barrot, Jérôme Lang, Evangelos Markakis, Bernard Ries
Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability. AAMAS (2015)
Georgios Amanatidis, Bradley Green, Milena Mihail
Graphic Realizations of Joint-Degree Matrices. CoRR (2015)
Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi
Approximation Algorithms for Computing Maximin Share Allocations. ICALP (1) (2015)
Georgios Amanatidis, Alexandra Boldyreva, Adam O'Neill
Provably-Secure Schemes for Basic Query Support in Outsourced Databases. DBSec (2007)