George Christodoulou

Publication Activity (10 Years)

Years Active: 2004-2024
Publications (10 Years): 53

Top Topics

Congestion Games

Approximation Guarantees

Pure Nash Equilibrium

Top Venues

Theory Comput. Syst.

Publications

Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Truthful aggregation of budget proposals with proportionality guarantees. Artif. Intell. 335 (2024)
George Christodoulou, Vasilis Gkatzelis, Alkmini Sgouritsa
Resource-Aware Cost-Sharing Methods for Scheduling Games. Oper. Res. 72 (1) (2024)
George Christodoulou, Vasilis Christoforidis
Fair and Truthful Allocations Under Leveled Valuations. CoRR (2024)
George Christodoulou, Alkmini Sgouritsa, Ioannis Vlachos
Mechanism design augmented with output advice. CoRR (2024)
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poças, Clara Waldmann
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. Math. Oper. Res. 48 (1) (2023)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
A proof of the Nisan-Ronen conjecture. CoRR (2023)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial Selection with Prior Information. WWW (2023)
George Christodoulou, Amos Fiat, Elias Koutsoupias, Alkmini Sgouritsa
Fair allocation in graphs. EC (2023)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
A Proof of the Nisan-Ronen Conjecture. STOC (2023)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Truthful Aggregation of Budget Proposals with Proportionality Guarantees. AAAI (2022)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
On the nisan-ronen conjecture. SIGecom Exch. 20 (1) (2022)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Truthful Aggregation of Budget Proposals with Proportionality Guarantees. CoRR (2022)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
On the Nisan-Ronen conjecture. FOCS (2022)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial Selection with Additive Approximation Guarantees. Theory Comput. Syst. 66 (3) (2022)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
Truthful allocation in graphs and hypergraphs. CoRR (2021)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
On the Nisan-Ronen conjecture. FOCS (2021)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial selection with prior information. CoRR (2021)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
Truthful Allocation in Graphs and Hypergraphs. ICALP (2021)
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poças, Clara Waldmann
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. ICALP (2020)
George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa
Resource-Aware Protocols for Network Cost-Sharing Games. CoRR (2020)
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poças, Clara Waldmann
Existence and Complexity of Approximate Equilibria in Weighted Congestion Games. CoRR (2020)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
On the Nisan-Ronen conjecture for submodular valuations. STOC (2020)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
On the Nisan-Ronen conjecture. CoRR (2020)
George Christodoulou, Vasilis Gkatzelis, Mohamad Latifian, Alkmini Sgouritsa
Resource-Aware Protocols for Network Cost-Sharing Games. EC (2020)
George Christodoulou, Alkmini Sgouritsa
Designing Networks with Good Equilibria under Uncertainty. SIAM J. Comput. 48 (4) (2019)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial Selection with Additive Approximation Guarantees. CoRR (2019)
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
The Price of Stability of Weighted Congestion Games. SIAM J. Comput. 48 (5) (2019)
Ioannis Caragiannis, George Christodoulou, Nicos Protopapas
Impartial Selection with Additive Approximation Guarantees. SAGT (2019)
George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
Designing Cost-Sharing Methods for Bayesian Games. Theory Comput. Syst. 63 (1) (2019)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
On the Nisan-Ronen conjecture for submodular valuations. CoRR (2019)
George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
Strategic Contention Resolution in Multiple Channels. 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. SAGT (2018)
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
The Price of Stability of Weighted Congestion Games. CoRR (2018)
George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis
The Price of Stability of Weighted Congestion Games. ICALP (2018)
George Christodoulou, Alkmini Sgouritsa, Bo Tang
On the Efficiency of All-Pay Mechanisms. Algorithmica 80 (4) (2018)
George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
Short Paper: Strategic Contention Resolution in Multiple Channels with Limited Feedback. SAGT (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)
George Christodoulou, Themistoklis Melissourgos, Paul G. Spirakis
Strategic Contention Resolution in Multiple Channels. WAOA (2018)
George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
A 3-Player Protocol Preventing Persistence in Strategic Contention with Limited Feedback. SAGT (2017)
George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul (Pavlos) Spirakis
A 3-player protocol preventing persistence in strategic contention with limited feedback. CoRR (2017)
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. CoRR (2017)
George Christodoulou, Alkmini Sgouritsa
An Improved Upper Bound for the Universal TSP on the Grid. SODA (2017)
Georgios Amanatidis, Georgios Birmpas, George Christodoulou, Evangelos Markakis
Truthful Allocation Mechanisms Without Payments: Characterization and Implications on Fairness. EC (2017)
George Christodoulou, Stefano Leonardi, Alkmini Sgouritsa
Designing Cost-Sharing Methods for Bayesian Games. SAGT (2016)
George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
Strategic Contention Resolution with Limited Feedback. CoRR (2016)
George Christodoulou, Alkmini Sgouritsa
Designing Networks with Good Equilibria under Uncertainty. SODA (2016)
George Christodoulou, Martin Gairing, Sotiris E. Nikoletseas, Christoforos L. Raptopoulos, Paul G. Spirakis
Strategic Contention Resolution with Limited Feedback. ESA (2016)
George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang
Tight Bounds for the Price of Anarchy of Simultaneous First-Price Auctions. ACM Trans. Economics and Comput. 4 (2) (2016)
George Christodoulou, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang, Jinshan Zhang
Social Welfare in One-Sided Matching Mechanisms: (Extended Abstract). AAMAS (2016)
George Christodoulou, Annamária Kovács, Michael Schapira
Bayesian Combinatorial Auctions. J. ACM 63 (2) (2016)
George Christodoulou, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang, Jinshan Zhang
Social Welfare in One-Sided Matching Mechanisms. AAMAS Workshops (Selected Papers) (2016)
George Christodoulou, Alkmini Sgouritsa, Bo Tang
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources. Theory Comput. Syst. 59 (4) (2016)
George Christodoulou, Martin Gairing
Price of Stability in Polynomial Congestion Games. ACM Trans. Economics and Comput. 4 (2) (2016)
George Christodoulou, Aris Filos-Ratsikas, Søren Kristoffer Stiil Frederiksen, Paul W. Goldberg, Jie Zhang, Jinshan Zhang
Welfare Ratios in One-Sided Matching Mechanisms. CoRR (2015)
George Christodoulou, Alkmini Sgouritsa, Bo Tang
On the Efficiency of All-Pay Mechanisms. CoRR (2015)
George Christodoulou, Alkmini Sgouritsa, Bo Tang
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources. SAGT (2015)
George Christodoulou, Alkmini Sgouritsa, Bo Tang
On the Efficiency of All-Pay Mechanisms. ESA (2015)
Vincenzo Auletta, George Christodoulou, Paolo Penna
Mechanisms for Scheduling with Single-Bit Private Values. Theory Comput. Syst. 57 (3) (2015)
George Christodoulou, Alkmini Sgouritsa, Bo Tang
On the Efficiency of the Proportional Allocation Mechanism for Divisible Resources. CoRR (2015)
George Christodoulou, Alkmini Sgouritsa
Universal Network Cost-Sharing Design. CoRR (2015)
George Christodoulou, Katrina Ligett, Evangelia Pyrga
Contention Resolution under Selfishness. Algorithmica 70 (4) (2014)
George Christodoulou, Annamária Kovács, Alkmini Sgouritsa, Bo Tang
Tight Bounds for the Price of Anarchy of Simultaneous First Price Auctions. CoRR (2013)
George Christodoulou, Annamária Kovács, Rob van Stee
A truthful constant approximation for maximizing the minimum load on related machines. Theor. Comput. Sci. (2013)
George Christodoulou, Annamária Kovács
A Deterministic Truthful PTAS for Scheduling Related Machines. SIAM J. Comput. 42 (4) (2013)
George Christodoulou, Martin Gairing
Price of Stability in Polynomial Congestion Games. ICALP (2) (2013)
George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms CoRR (2012)
Vincenzo Auletta, George Christodoulou, Paolo Penna
Mechanisms for Scheduling with Single-Bit Private Values. SAGT (2012)
George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos
Convergence and approximation in potential games. Theor. Comput. Sci. 438 (2012)
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
On the Performance of Approximate Equilibria in Congestion Games. Algorithmica 61 (1) (2011)
George Christodoulou, Kurt Mehlhorn, Evangelia Pyrga
Improving the Price of Anarchy for Selfish Routing via Coordination Mechanisms. ESA (2011)
George Christodoulou, Annamária Kovács
A Global Characterization of Envy-Free Truthful Scheduling of Two Tasks. WINE (2011)
George Christodoulou, Annamária Kovács, Rob van Stee
A Truthful Constant Approximation for Maximizing the Minimum Load on Related Machines. WINE (2010)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
Mechanism design for fractional scheduling on unrelated machines. ACM Trans. Algorithms 6 (2) (2010)
George Christodoulou, Katrina Ligett, Evangelia Pyrga
Contention Resolution under Selfishness. ICALP (2) (2010)
George Christodoulou, Annamária Kovács
A Deterministic Truthful PTAS for Scheduling Related Machines. SODA (2010)
George Christodoulou, Khaled M. Elbassioni, Mahmoud Fouz
Truthful Mechanisms for Exhibitions. WINE (2010)
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
On the Performance of Approximate Equilibria in Congestion Games. ESA (2009)
George Christodoulou, Elias Koutsoupias
Mechanism Design for Scheduling. Bull. EATCS 97 (2009)
George Christodoulou, Elias Koutsoupias, Akash Nanavati
Coordination mechanisms. Theor. Comput. Sci. 410 (36) (2009)
George Christodoulou, Annamária Kovács
A deterministic truthful PTAS for scheduling related machines CoRR (2009)
George Christodoulou, Christine Chung, Katrina Ligett, Evangelia Pyrga, Rob van Stee
On the Price of Stability for Undirected Network Design. WAOA (2009)
George Christodoulou, Elias Koutsoupias, Angelina Vidali
A Lower Bound for Scheduling Mechanisms. Algorithmica 55 (4) (2009)
George Christodoulou, Annamária Kovács, Michael Schapira
Bayesian Combinatorial Auctions. ICALP (1) (2008)
George Christodoulou, Elias Koutsoupias, Angelina Vidali
A characterization of 2-player mechanisms for scheduling CoRR (2008)
George Christodoulou, Elias Koutsoupias, Angelina Vidali
A Characterization of 2-Player Mechanisms for Scheduling. ESA (2008)
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
On the performance of approximate equilibria in congestion games CoRR (2008)
George Christodoulou, Elias Koutsoupias, Angelina Vidali
A lower bound for scheduling mechanisms. SODA (2007)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
Mechanism Design for Fractional Scheduling on Unrelated Machines. ICALP (2007)
George Christodoulou, Laurent Gourvès, Fanny Pascual
Scheduling Selfish Tasks: About the Performance of Truthful Algorithms. COCOON (2007)
George Christodoulou, Vahab S. Mirrokni, Anastasios Sidiropoulos
Convergence and Approximation in Potential Games. STACS (2006)
George Christodoulou, Elias Koutsoupias
On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. ESA (2005)
George Christodoulou, Elias Koutsoupias
The price of anarchy of finite congestion games. STOC (2005)
George Christodoulou, Elias Koutsoupias, Akash Nanavati
Coordination Mechanisms. ICALP (2004)