Georgios Amanatidis

发表

Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination pdf

Evangelos Markakis, Georgios Amanatidis, Apostolos Ntokos, 2019, AAAI.

On the Switch Markov Chain for Strongly Stable Degree Sequences

Georgios Amanatidis, P. Kleer, 2018 .

Decentralised Update Selection with Semi-Strategic Experts

Georgios Amanatidis, Philip Lazos, Georgios Birmpas, 2022, ArXiv.

Maximum Nash Welfare and Other Stories About EFX

Alexandros A. Voudouris, Aris Filos-Ratsikas, Alexandros Hollender, 2020, IJCAI.

Alternatives to competitive analysis

Georgios Amanatidis, 2005 .

Provably-Secure Schemes for Basic Query Support in Outsourced Databases

Alexandra Boldyreva, Adam O'Neill, Georgios Amanatidis, 2007, DBSec.

A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching pdf

Aris Filos-Ratsikas, Alexandros A. Voudouris, Georgios Amanatidis, 2020, AAAI.

Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals

Georgios Amanatidis, P. Kleer, 2021, STACS.

Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria

S. Leonardi, Georgios Amanatidis, Philip Lazos, 2023, EC.

Fair Division of Indivisible Goods: A Survey

Alexandros A. Voudouris, Aris Filos-Ratsikas, Georgios Amanatidis, 2022, IJCAI.

Allocating Indivisible Goods to Strategic Agents: Pure Nash Equilibria and Fairness

Stefano Leonardi, Georgios Amanatidis, Georgios Birmpas, 2021, WINE.

Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness

Evangelos Markakis, George Christodoulou, Georgios Amanatidis, 2017, EC.

On Truthful Mechanisms for Maximin Share Allocations

Evangelos Markakis, Georgios Amanatidis, Georgios Birmpas, 2016, IJCAI.

Approximation Algorithms for Computing Maximin Share Allocations

Evangelos Markakis, Amin Saberi, Afshin Nikzad, 2015, ICALP.

Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results

Evangelos Markakis, Georgios Amanatidis, Krzysztof Sornat, 2016, MFCS.

Multiple Referenda and Multiwinner Elections Using Hamming Distances: Complexity and Manipulability

Evangelos Markakis, Bernard Ries, Jérôme Lang, 2015, AAMAS.

Comparing Approximate Relaxations of Envy-Freeness

Evangelos Markakis, Georgios Amanatidis, Georgios Birmpas, 2018, IJCAI.

Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices pdf

Pieter Kleer, Georgios Amanatidis, Georgios Amanatidis, 2018, SODA.

Fair division of indivisible goods: Recent progress and open questions

Alexandros A. Voudouris, H. Moulin, Aris Filos-Ratsikas, 2022, Artif. Intell..

An Improved Envy-Free Cake Cutting Protocol for Four Agents

Evangelos Markakis, John Fearnley, George Christodoulou, 2018, SAGT.

Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries

Aris Filos-Ratsikas, Alexandros A. Voudouris, Georgios Amanatidis, 2019, AAAI.

Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint pdf

Stefano Leonardi, Georgios Amanatidis, Philip Lazos, 2020, NeurIPS.

Don't Roll the Dice, Ask Twice: The Two-Query Distortion of Matching Problems and Beyond

Alexandros A. Voudouris, Aris Filos-Ratsikas, Georgios Amanatidis, 2022, NeurIPS.

Graphic Realizations of Joint-Degree Matrices pdf

Milena Mihail, Georgios Amanatidis, Bradley Green, 2015, ArXiv.

On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes

Aris Filos-Ratsikas, E. Markakis, Georgios Amanatidis, 2023, ArXiv.

Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design pdf

Evangelos Markakis, Georgios Amanatidis, Georgios Birmpas, 2016, WINE.

New Security Models and Provably-Secure Schemes for Basic Query Support in Outsourced Databases

A. Boldyreva, Adam O'Neill, Georgios Amanatidis, 2009 .

Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices

Georgios Amanatidis, P. Kleer, 2022, SIAM J. Discret. Math..

Rapid mixing of the switch Markov chain for strongly stable degree sequences

Georgios Amanatidis, P. Kleer, 2018, Random Struct. Algorithms.