default search action
Google
Google Scholar
Semantic Scholar
Internet Archive Scholar
CiteSeerX
ORCIDGeorgios Amanatidis
Person information
- affiliation: University of Essex, UK
- affiliation (former): Sapienza Università di Roma, Italy
Refine list
refinements active!
zoomed in on ?? of ?? records
view refined list in
export refined list as
2020 – today
- 2024
[j14]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): 1007-1029 (2024)- [c26]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: 49-57 - [i30]Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser:
Algorithmically Fair Maximization of Multiple Submodular Objective Functions. CoRR abs/2402.15155 (2024) - [i29]Georgios Amanatidis, Elliot Anshelevich, Christopher Jerrett, Alexandros A. Voudouris:
Metric Distortion under Group-Fair Objectives. CoRR abs/2404.14180 (2024) - [i28]Georgios Amanatidis, Aris Filos-Ratsikas, Alkmini Sgouritsa:
Pushing the Frontier on Approximate EFX Allocations. CoRR abs/2406.12413 (2024) - [i27]Georgios Amanatidis, Federico Fusco, Rebecca Reiffenhäuser, Artem Tsikiridis:
Pandora's Box Problem Over Time. CoRR abs/2407.15261 (2024) - 2023
- [j13]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: 103965 (2023) - [c25]Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser:
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria. EC 2023: 67-87 - [c24]Georgios Amanatidis, Pieter Kleer:
Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals. STACS 2023: 7:1-7:23 - [c23]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: 41-58 - [i26]Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser:
Round-Robin Beyond Additive Agents: Existence and Fairness of Approximate Equilibria. CoRR abs/2301.13652 (2023) - [i25]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 abs/2307.07385 (2023) - [i24]Georgios Amanatidis, Aris Filos-Ratsikas, Philip Lazos, Evangelos Markakis, Georgios Papasotiropoulos:
On the Potential and Limitations of Proxy Voting: Delegation with Incomplete Votes. CoRR abs/2309.05642 (2023) - 2022
- [j12]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) - [j11]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: 661-690 (2022) - [j10]Georgios Amanatidis, Pieter Kleer, Guido Schäfer:
Budget-Feasible Mechanism Design for Non-monotone Submodular Objectives: Offline and Online. Math. Oper. Res. 47(3): 2286-2309 (2022) - [j9]Georgios Amanatidis, Pieter Kleer:
Rapid Mixing of the Switch Markov Chain for 2-Class Joint Degree Matrices. SIAM J. Discret. Math. 36(1): 118-146 (2022) - [c22]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris:
Fair Division of Indivisible Goods: A Survey. IJCAI 2022: 5385-5393 - [c21]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 - [c20]Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo Cossío:
Decentralized Update Selection with Semi-strategic Experts. SAGT 2022: 403-420 - [i23]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris:
Fair Division of Indivisible Goods: A Survey. CoRR abs/2202.07551 (2022) - [i22]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 abs/2203.01872 (2022) - [i21]Georgios Amanatidis, Georgios Birmpas, Philip Lazos, Francisco J. Marmolejo Cossío:
Decentralised Update Selection with Semi-Strategic Experts. CoRR abs/2205.08407 (2022) - [i20]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 abs/2208.08782 (2022) - 2021
- [j8]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris:
Peeking behind the ordinal curtain: Improving distortion via cardinal queries. Artif. Intell. 296: 103488 (2021) - [j7]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris:
Maximum Nash welfare and other stories about EFX. Theor. Comput. Sci. 863: 69-85 (2021) - [j6]Georgios Amanatidis, Peter Fulla, Evangelos Markakis, Krzysztof Sornat:
Inequity aversion pricing over social networks: Approximation algorithms and hardness results. Theor. Comput. Sci. 871: 62-78 (2021) - [c19]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris:
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching. AAAI 2021: 5078-5085 - [c18]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: 231-242 - [c17]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: 149-166 - [i19]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 abs/2102.08327 (2021) - [i18]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 abs/2109.08644 (2021) - [i17]Georgios Amanatidis, Pieter Kleer:
Approximate Sampling and Counting of Graphs with Near-Regular Degree Intervals. CoRR abs/2110.09068 (2021) - 2020
- [j5]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
A simple deterministic algorithm for symmetric submodular maximization subject to a knapsack constraint. Inf. Process. Lett. 163: 106010 (2020) - [j4]Georgios Amanatidis, Pieter Kleer:
Rapid mixing of the switch Markov chain for strongly stable degree sequences. Random Struct. Algorithms 57(3): 637-657 (2020) - [j3]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: 94-109 (2020) - [c16]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris:
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. AAAI 2020: 1782-1789 - [c15]Georgios Amanatidis, Evangelos Markakis, Apostolos Ntokos:
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination. AAAI 2020: 1790-1797 - [c14]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris:
Maximum Nash Welfare and Other Stories About EFX. IJCAI 2020: 24-30 - [c13]Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser:
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. NeurIPS 2020 - [i16]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros Hollender, Alexandros A. Voudouris:
Maximum Nash Welfare and Other Stories About EFX. CoRR abs/2001.09838 (2020) - [i15]Georgios Amanatidis, Federico Fusco, Philip Lazos, Stefano Leonardi, Rebecca Reiffenhäuser:
Fast Adaptive Non-Monotone Submodular Maximization Subject to a Knapsack Constraint. CoRR abs/2007.05014 (2020) - [i14]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris:
A Few Queries Go a Long Way: Information-Distortion Tradeoffs in Matching. CoRR abs/2009.06543 (2020)
2010 – 2019
- 2019
- [c12]Georgios Amanatidis, Pieter Kleer, Guido Schäfer:
Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online. EC 2019: 901-919 - [c11]Georgios Amanatidis, Pieter Kleer:
Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences and 2-Class Joint Degree Matrices. SODA 2019: 966-985 - [i13]Georgios Amanatidis, Pieter Kleer, Guido Schäfer:
Budget-Feasible Mechanism Design for Non-Monotone Submodular Objectives: Offline and Online. CoRR abs/1905.00848 (2019) - [i12]Georgios Amanatidis, Georgios Birmpas, Aris Filos-Ratsikas, Alexandros A. Voudouris:
Peeking Behind the Ordinal Curtain: Improving Distortion via Cardinal Queries. CoRR abs/1907.08165 (2019) - [i11]Georgios Amanatidis, Apostolos Ntokos, Evangelos Markakis:
Multiple Birds with One Stone: Beating 1/2 for EFX and GMMS via Envy Cycle Elimination. CoRR abs/1909.07650 (2019) - 2018
- [j2]Georgios Amanatidis, Bradley Green, Milena Mihail:
Connected realizations of joint-degree matrices. Discret. Appl. Math. 250: 65-74 (2018) - [c10]Georgios Amanatidis, Georgios Birmpas, Vangelis Markakis:
Comparing Approximate Relaxations of Envy-Freeness. IJCAI 2018: 42-48 - [c9]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: 87-99 - [i10]Georgios Amanatidis, Pieter Kleer:
Rapid Mixing of the Switch Markov Chain for Strongly Stable Degree Sequences. CoRR abs/1803.01338 (2018) - [i9]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
Comparing Approximate Relaxations of Envy-Freeness. CoRR abs/1806.03114 (2018) - [i8]Georgios Amanatidis, George Christodoulou, John Fearnley, Evangelos Markakis, Christos-Alexandros Psomas, Eftychia Vakaliou:
An Improved Envy-Free Cake Cutting Protocol for Four Agents. CoRR abs/1807.00317 (2018) - 2017
- [b1]Georgios Amanatidis:
Algorithmic and mechanism design aspects of problems with limited or non-payments. Athens University Economics and Business, Greece, 2017 - [j1]Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi:
Approximation Algorithms for Computing Maximin Share Allocations. ACM Trans. Algorithms 13(4): 52:1-52:28 (2017) - [c8]Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis:
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. EC 2017: 545-562 - [c7]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives. WINE 2017: 1-15 - [i7]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
On Budget-Feasible Mechanism Design for Symmetric Submodular Objectives. CoRR abs/1704.06901 (2017) - [i6]Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis:
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. CoRR abs/1705.10706 (2017) - 2016
- [c6]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
On Truthful Mechanisms for Maximin Share Allocations. IJCAI 2016: 31-37 - [c5]Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat:
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. MFCS 2016: 9:1-9:13 - [c4]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design. WINE 2016: 414-428 - [i5]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
On Truthful Mechanisms for Maximin Share Allocations. CoRR abs/1605.04026 (2016) - [i4]Georgios Amanatidis, Evangelos Markakis, Krzysztof Sornat:
Inequity Aversion Pricing over Social Networks: Approximation Algorithms and Hardness Results. CoRR abs/1606.06664 (2016) - [i3]Georgios Amanatidis, Georgios Birmpas, Evangelos Markakis:
Coverage, Matching, and Beyond: New Results on Budgeted Mechanism Design. CoRR abs/1610.00901 (2016) - 2015
- [c3]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: 715-723 - [c2]Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi:
Approximation Algorithms for Computing Maximin Share Allocations. ICALP (1) 2015: 39-51 - [i2]Georgios Amanatidis, Evangelos Markakis, Afshin Nikzad, Amin Saberi:
Approximation Algorithms for Computing Maximin Share Allocations. CoRR abs/1503.00941 (2015) - [i1]Georgios Amanatidis, Bradley Green, Milena Mihail:
Graphic Realizations of Joint-Degree Matrices. CoRR abs/1509.07076 (2015)
2000 – 2009
- 2007
- [c1]Georgios Amanatidis, Alexandra Boldyreva, Adam O'Neill:
Provably-Secure Schemes for Basic Query Support in Outsourced Databases. DBSec 2007: 14-30
Coauthor Index
manage site settings
To protect your privacy, all features that rely on external API calls from your browser are turned off by default. You need to opt-in for them to become active. All settings here will be stored as cookies with your web browser. For more information see our F.A.Q.
Unpaywalled article links
Add open access links from 
to the list of external document links (if available).
Privacy notice: By enabling the option above, your browser will contact the API of unpaywall.org to load hyperlinks to open access articles. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Unpaywall privacy policy.
Archived links via Wayback Machine
For web page which are no longer available, try to retrieve content from the 
of the Internet Archive (if available).
Privacy notice: By enabling the option above, your browser will contact the API of archive.org to check for archived content of web pages that are no longer available. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Internet Archive privacy policy.
Reference lists
Add a list of references from 
, 
, and 
to record detail pages.
load references from crossref.org and opencitations.net
Privacy notice: By enabling the option above, your browser will contact the APIs of crossref.org, opencitations.net, and semanticscholar.org to load article reference information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the Crossref privacy policy and the OpenCitations privacy policy, as well as the AI2 Privacy Policy covering Semantic Scholar.
Citation data
Add a list of citing articles from and to record detail pages.
load citations from opencitations.net
Privacy notice: By enabling the option above, your browser will contact the API of opencitations.net and semanticscholar.org to load citation information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the OpenCitations privacy policy as well as the AI2 Privacy Policy covering Semantic Scholar.
OpenAlex data
Load additional information about publications from 
.
Privacy notice: By enabling the option above, your browser will contact the API of openalex.org to load additional information. Although we do not have any reason to believe that your call will be tracked, we do not have any control over how the remote server uses your data. So please proceed with care and consider checking the information given by OpenAlex.
last updated on 2024-08-20 22:49 CEST by the dblp team
all metadata released as open data under CC0 1.0 license
see also: Terms of Use | Privacy Policy | Imprint
dblp was originally created in 1993 at:
since 2018, dblp has been operated and maintained by:
the dblp computer science bibliography is funded and supported by:
