Elias Koutsoupias

146 papers A* 35A 10B 15Journal 69Unranked 13
YearRankTypeTitle / Venue / Authors
2026 J jnl
A Proof of the Nisan-Ronen Conjecture.
J. ACM
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2026 A conf
The Communication Complexity of Combinatorial Auctions in Graphs.
STACS
George Christodoulou, Elias Koutsoupias, Annamária Kovács, Ioannis Vlachos
2025 J jnl
Complexity of Unambiguous Problems in Σ
CoRR
Matan Gilboa, Paul W. Goldberg, Elias Koutsoupias, Noam Nisan
2025 J jnl
On the Nisan-Ronen Conjecture for Submodular Valuations.
SIAM J. Comput.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2025 J jnl
One-dimensional vs. Multi-dimensional Pricing in Blockchain Protocols.
CoRR
Aggelos Kiayias, Elias Koutsoupias, Giorgos Panagiotakos, Kyriaki Zioga
2025 B conf
Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing.
AFT
Aggelos Kiayias, Elias Koutsoupias, Evangelos Markakis, Panagiotis Tsamopoulos
2025 J jnl
Pool Formation in Oceanic Games: Shapley Value and Proportional Sharing.
CoRR
Aggelos Kiayias, Elias Koutsoupias, Evangelos Markakis, Panagiotis Tsamopoulos
2025 J jnl
Truthful Allocation in Graphs and Hypergraphs.
ACM Trans. Economics and Comput.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2024 B conf
Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies.
SAGT
Aggelos Kiayias, Elias Koutsoupias, Francisco J. Marmolejo Cossío, Aikaterini-Panagiota Stouka
2024 J jnl
Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies.
CoRR
Aggelos Kiayias, Elias Koutsoupias, Francisco J. Marmolejo Cossío, Aikaterini-Panagiota Stouka
2024 B conf
Blockchain Space Tokenization.
AFT
Aggelos Kiayias, Elias Koutsoupias, Philip Lazos, Giorgos Panagiotakos
2024 J jnl
Blockchain Space Tokenization.
IACR Cryptol. ePrint Arch.
Aggelos Kiayias, Elias Koutsoupias, Philip Lazos, Giorgos Panagiotakos
2024 — conf
Tiered Mechanisms for Blockchain Transaction Fees.
MARBLE
Aggelos Kiayias, Elias Koutsoupias, Philip Lazos, Giorgos Panagiotakos
2023 J jnl
A Proof of the Nisan-Ronen Conjecture - An Overview.
SIGecom Exch.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2023 A* conf
A Proof of the Nisan-Ronen Conjecture.
STOC
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2023 J jnl
A proof of the Nisan-Ronen conjecture.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2023 A* conf
Fair allocation in graphs.
EC
George Christodoulou, Amos Fiat, Elias Koutsoupias, Alkmini Sgouritsa
2023 J jnl
Tiered Mechanisms for Blockchain Transaction Fees.
CoRR
Aggelos Kiayias, Elias Koutsoupias, Philip Lazos, Giorgos Panagiotakos
2022 — conf
Algorithmic Game Theory and Blockchains (Invited Talk).
Tokenomics
Elias Koutsoupias
2022 J jnl
On the nisan-ronen conjecture.
SIGecom Exch.
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2021 — conf
Incentives Against Power Grabs or How to Engineer the Revolution in a Pooled Proof of Stake System.
DAPPS
Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka
2021 J jnl
Incentives Against Power Grabs or How to Engineer the Revolution in a Pooled Proof of Stake System.
CoRR
Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka
2021 A* conf
On the Nisan-Ronen conjecture.
FOCS
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2021 J jnl
The Infinite Server Problem.
ACM Trans. Algorithms
Christian Coester, Elias Koutsoupias, Philip Lazos
2021 A* conf
Towards the k-Server Conjecture: A Unifying Potential, Pushing the Frontier to the Circle.
ICALP
Christian Coester, Elias Koutsoupias
2021 J jnl
Towards the k-server conjecture: A unifying potential, pushing the frontier to the circle.
CoRR
Christian Coester, Elias Koutsoupias
2021 A* conf
Truthful Allocation in Graphs and Hypergraphs.
ICALP
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2021 J jnl
Truthful allocation in graphs and hypergraphs.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2020 — ch.
Beyond Competitive Analysis.
Beyond the Worst-Case Analysis of Algorithms
Anna R. Karlin, Elias Koutsoupias
2020 — conf
Fairness and Efficiency in DAG-Based Cryptocurrencies.
Financial Cryptography
Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo Cossío
2020 A* conf
On the Nisan-Ronen conjecture for submodular valuations.
STOC
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2020 J jnl
On the Nisan-Ronen conjecture.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2020 J jnl
Prior-free multi-unit auctions with ordered bidders.
Theor. Comput. Sci.
Sayan Bhattacharya, Elias Koutsoupias, Janardhan Kulkarni, Stefano Leonardi, Tim Roughgarden, Xiaoming Xu
2020 A conf
Reward Sharing Schemes for Stake Pools.
EuroS&P
Lars Brünjes, Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka
2019 B conf
Better Bounds for Online Line Chasing.
MFCS
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
2019 J jnl
Beyond myopic best response (in Cournot competition).
Games Econ. Behav.
Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
2019 A* conf
Blockchain Mining Games with Pay Forward.
WWW
Elias Koutsoupias, Philip Lazos, Foluso Ogunlana, Paolo Serafino
2019 J jnl
Blockchain Mining Games with Pay Forward.
CoRR
Elias Koutsoupias, Philip Lazos, Paolo Serafino, Foluso Ogunlana
2019 A* conf
Energy Equilibria in Proof-of-Work Mining.
EC
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Christos H. Papadimitriou
2019 J jnl
Fairness and Efficiency in DAG-based Cryptocurrencies.
CoRR
Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo Cossío
2019 J jnl
On the Nisan-Ronen conjecture for submodular valuations.
CoRR
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2019 J jnl
The anarchy of scheduling without money.
Theor. Comput. Sci.
Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou
2019 A* conf
The online k-taxi problem.
STOC
Christian Coester, Elias Koutsoupias
2019 A conf
Wealth Inequality and the Price of Anarchy.
STACS
Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras
2018 J jnl
Better Bounds for Online Line Chasing.
CoRR
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
2018 J jnl
Duality and Optimality of Auctions for Uniform Distributions.
SIAM J. Comput.
Yiannis Giannakopoulos, Elias Koutsoupias
2018 B conf
Online Trading as a Secretary Problem.
SAGT
Elias Koutsoupias, Philip Lazos
2018 J jnl
Online Trading as a Secretary Problem.
CoRR
Elias Koutsoupias, Philip Lazos
2018 J jnl
Reward Sharing Schemes for Stake Pools.
CoRR
Lars Brünjes, Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka
2018 J jnl
Selling two goods optimally.
Inf. Comput.
Yiannis Giannakopoulos, Elias Koutsoupias
2018 J jnl
The Online k-Taxi Problem.
CoRR
Christian Coester, Elias Koutsoupias
2018 J jnl
Wealth Inequality and the Price of Anarchy.
CoRR
Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras
2017 A* conf
Online Market Intermediation.
ICALP
Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos
2017 J jnl
Online Market Intermediation.
CoRR
Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos
2017 A* conf
The Infinite Server Problem.
ICALP
Christian Coester, Elias Koutsoupias, Philip Lazos
2017 J jnl
The Infinite Server Problem.
CoRR
Christian Coester, Elias Koutsoupias, Philip Lazos
2016 A* conf
Blockchain Mining Games.
EC
Aggelos Kiayias, Elias Koutsoupias, Maria Kyropoulou, Yiannis Tselekounis
2016 J jnl
Blockchain Mining Games.
CoRR
Aggelos Kiayias, Elias Koutsoupias, Maria Kyropoulou, Yiannis Tselekounis
2016 A* conf
Carpooling in Social Networks.
ICALP
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach
2016 B conf
Revenue Maximization for Market Intermediation with Correlated Priors.
SAGT
Matthias Gerstgrasser, Paul W. Goldberg, Elias Koutsoupias
2016 B conf
The Anarchy of Scheduling Without Money.
SAGT
Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou
2016 J jnl
The Anarchy of Scheduling Without Money.
CoRR
Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou
2016 A* conf
The FedEx Problem.
EC
Amos Fiat, Kira Goldner, Anna R. Karlin, Elias Koutsoupias
2015 J jnl
Competitive analysis of maintaining frequent items of a stream.
Theor. Comput. Sci.
Yiannis Giannakopoulos, Elias Koutsoupias
2015 — conf
Selling Two Goods Optimally.
ICALP (2)
Yiannis Giannakopoulos, Elias Koutsoupias
2015 J jnl
Selling Two Goods Optimally.
CoRR
Yiannis Giannakopoulos, Elias Koutsoupias
2014 — ed.
Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part I
ICALP (1)
Javier Esparza, Pierre Fraigniaud, Thore Husfeldt, Elias Koutsoupias
2014 — ed.
Automata, Languages, and Programming - 41st International Colloquium, ICALP 2014, Copenhagen, Denmark, July 8-11, 2014, Proceedings, Part II
ICALP (2)
Javier Esparza, Pierre Fraigniaud, Thore Husfeldt, Elias Koutsoupias
2014 J jnl
Duality and Optimality of Auctions for Uniform Distributions.
CoRR
Yiannis Giannakopoulos, Elias Koutsoupias
2014 A* conf
Duality and optimality of auctions for uniform distributions.
EC
Yiannis Giannakopoulos, Elias Koutsoupias
2014 J jnl
Scheduling Without Payments.
Theory Comput. Syst.
Elias Koutsoupias
2013 J jnl
A Lower Bound of 1+
Algorithmica
Elias Koutsoupias, Angelina Vidali
2013 A conf
Approaching utopia: strong truthfulness and externality-resistant mechanisms.
ITCS
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
2013 A* conf
Near-optimal multi-unit auctions with ordered bidders.
EC
Sayan Bhattacharya, Elias Koutsoupias, Janardhan Kulkarni, Stefano Leonardi, Tim Roughgarden, Xiaoming Xu
2013 J jnl
On the Competitive Ratio of Online Sampling Auctions.
ACM Trans. Economics and Comput.
Elias Koutsoupias, George Pierrakos
2013 J jnl
Preface to Special Issue on Algorithmic Game Theory.
Theory Comput. Syst.
Spyros C. Kontogiannis, Elias Koutsoupias, Pavlos G. Spirakis
2013 B conf
Prior-Free Auctions of Digital Goods.
MFCS
Elias Koutsoupias
2012 J jnl
Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms
CoRR
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
2012 A* conf
Beyond myopic best response (in Cournot competition).
SODA
Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
2012 — conf
Competitive Analysis of Maintaining Frequent Items of a Stream.
SWAT
Yiannis Giannakopoulos, Elias Koutsoupias
2012 J jnl
Competitive Analysis of Organization Networks or Multicast Acknowledgment: How Much to Wait?
Algorithmica
Carlos Fisch Brito, Elias Koutsoupias, Shailesh Vaya
2012 — conf
Contention Issues in Congestion Games.
ICALP (2)
Elias Koutsoupias, Katia Papakonstantinopoulou
2012 J jnl
Near-Optimal Multi-Unit Auctions with Ordered Bidders
CoRR
Elias Koutsoupias, Stefano Leonardi, Tim Roughgarden
2011 — ed.
Internet and Network Economics - 7th International Workshop, WINE 2011, Singapore, December 11-14, 2011. Proceedings
WINE
Ning Chen, Edith Elkind, Elias Koutsoupias
2011 J jnl
On the Performance of Approximate Equilibria in Congestion Games.
Algorithmica
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2011 — conf
Recent Developments in the Mechanism Design Problem for Scheduling.
FAW-AAIM
Elias Koutsoupias
2011 B conf
Scheduling without Payments.
SAGT
Elias Koutsoupias
2010 B ed.
Algorithmic Game Theory - Third International Symposium, SAGT 2010, Athens, Greece, October 18-20, 2010. Proceedings
SAGT
Spyros C. Kontogiannis, Elias Koutsoupias, Paul G. Spirakis
2010 J jnl
Mechanism design for fractional scheduling on unrelated machines.
ACM Trans. Algorithms
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2010 — conf
On the Competitive Ratio of Online Sampling Auctions.
WINE
Elias Koutsoupias, George Pierrakos
2009 J jnl
A Lower Bound for Scheduling Mechanisms.
Algorithmica
George Christodoulou, Elias Koutsoupias, Angelina Vidali
2009 — conf
Competitive Analysis of Aggregate Max in Windowed Streaming.
ICALP (1)
Luca Becchetti, Elias Koutsoupias
2009 J jnl
Coordination mechanisms.
Theor. Comput. Sci.
George Christodoulou, Elias Koutsoupias, Akash Nanavati
2009 J jnl
Mechanism Design for Scheduling.
Bull. EATCS
George Christodoulou, Elias Koutsoupias
2009 A conf
On the Performance of Approximate Equilibria in Congestion Games.
ESA
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2009 J jnl
The k-server problem.
Comput. Sci. Rev.
Elias Koutsoupias
2009 J jnl
The structure and complexity of Nash equilibria for a selfish routing game.
Theor. Comput. Sci.
Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2009 J jnl
Worst-case equilibria.
Comput. Sci. Rev.
Elias Koutsoupias, Christos H. Papadimitriou
2008 A conf
A Characterization of 2-Player Mechanisms for Scheduling.
ESA
George Christodoulou, Elias Koutsoupias, Angelina Vidali
2008 J jnl
A characterization of 2-player mechanisms for scheduling
CoRR
George Christodoulou, Elias Koutsoupias, Angelina Vidali
2008 J jnl
On the performance of approximate equilibria in congestion games
CoRR
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
2007 B conf
A Lower Bound of 1+
MFCS
Elias Koutsoupias, Angelina Vidali
2007 A* conf
A lower bound for scheduling mechanisms.
SODA
George Christodoulou, Elias Koutsoupias, Angelina Vidali
2007 A* conf
Mechanism Design for Fractional Scheduling on Unrelated Machines.
ICALP
George Christodoulou, Elias Koutsoupias, Annamária Kovács
2007 B conf
Selfish Load Balancing Under Partial Knowledge.
MFCS
Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis
2005 — conf
An economic model of the worldwide web.
WWW (Special interest tracks and posters)
Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
2005 — conf
Experiments with an Economic Model of the Worldwide Web.
WINE
Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
2005 A conf
On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games.
ESA
George Christodoulou, Elias Koutsoupias
2005 A* conf
The price of anarchy of finite congestion games.
STOC
George Christodoulou, Elias Koutsoupias
2004 A* conf
Competitive analysis of organization networks or multicast acknowledgement: how much to wait?
SODA
Carlos Brito, Elias Koutsoupias, Shailesh Vaya
2004 B conf
Congestion Games and Coordination Mechanisms.
MFCS
Elias Koutsoupias
2004 A* conf
Coordination Mechanisms.
ICALP
George Christodoulou, Elias Koutsoupias, Akash Nanavati
2004 J jnl
Coordination mechanisms for congestion games.
SIGACT News
Marek Chrobak, Elias Koutsoupias
2004 J jnl
On the competitive ratio of the work function algorithm for the k-server problem.
Theor. Comput. Sci.
Yair Bartal, Elias Koutsoupias
2004 J jnl
The CNN problem and other k-server variants.
Theor. Comput. Sci.
Elias Koutsoupias, David Scot Taylor
2003 J jnl
Approximate Equilibria and Ball Fusion.
Theory Comput. Syst.
Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2003 J jnl
More on randomized on-line algorithms for caching.
Theor. Comput. Sci.
Marek Chrobak, Elias Koutsoupias, John Noga
2003 J jnl
Selfish Task Allocation.
Bull. EATCS
Elias Koutsoupias
2003 B conf
The Online Matching Problem on a Line.
WAOA
Elias Koutsoupias, Akash Nanavati
2002 B conf
Approximate Equilibria and Ball Fusion.
SIROCCO
Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2002 A* conf
Heuristically Optimized Trade-Offs: A New Paradigm for Power Laws in the Internet.
ICALP
Alex Fabrikant, Elias Koutsoupias, Christos H. Papadimitriou
2002 J jnl
On a model of indexability and its bounds for range queries.
J. ACM
Joseph M. Hellerstein, Elias Koutsoupias, Daniel P. Miranker, Christos H. Papadimitriou, Vasilis Samoladas
2002 A* conf
The Structure and Complexity of Nash Equilibria for a Selfish Routing Game.
ICALP
Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
2000 J jnl
Beyond Competitive Analysis.
SIAM J. Comput.
Elias Koutsoupias, Christos H. Papadimitriou
2000 A conf
On the Competitive Ratio of the Work Function Algorithm for the k-Server Problem.
STACS
Yair Bartal, Elias Koutsoupias
2000 A* conf
Optimization Problems in Congestion Control.
FOCS
Richard M. Karp, Elias Koutsoupias, Christos H. Papadimitriou, Scott Shenker
2000 A conf
The CNN Problem and Other k-Server Variants.
STACS
Elias Koutsoupias, David Scot Taylor
1999 J jnl
Competitive Implementation of Parallel Programs.
Algorithmica
Xiaotie Deng, Elias Koutsoupias, Philip D. MacKenzie
1999 A* conf
Indexing Schemes for Random Points.
SODA
Elias Koutsoupias, David Scot Taylor
1999 J jnl
Three-Processor Tasks Are Undecidable.
SIAM J. Comput.
Eli Gafni, Elias Koutsoupias
1999 A* conf
Weak Adversaries for the k-Server Problem.
FOCS
Elias Koutsoupias
1999 A conf
Worst-case Equilibria.
STACS
Elias Koutsoupias, Christos H. Papadimitriou
1998 A* conf
Tight Bounds for 2-Dimensional Indexing Schemes.
PODS
Elias Koutsoupias, David Scot Taylor
1997 A* conf
On the Analysis of Indexing Schemes.
PODS
Joseph M. Hellerstein, Elias Koutsoupias, Christos H. Papadimitriou
1996 A* conf
Searching a Fixed Graph.
ICALP
Elias Koutsoupias, Christos H. Papadimitriou, Mihalis Yannakakis
1996 J jnl
The 2-Evader Problem.
Inf. Process. Lett.
Elias Koutsoupias, Christos H. Papadimitriou
1995 A* conf
3-Processor Tasks Are Undecidable (Abstract).
PODC
Eli Gafni, Elias Koutsoupias
1995 A* conf
An Approximation Scheme for Planar Graph TSP.
FOCS
Michelangelo Grigni, Elias Koutsoupias, Christos H. Papadimitriou
1995 J jnl
On the k-Server Conjecture.
J. ACM
Elias Koutsoupias, Christos H. Papadimitriou
1994 A* conf
Beyond Competitive Analysis
FOCS
Elias Koutsoupias, Christos H. Papadimitriou
1994 A* conf
On the
STOC
Elias Koutsoupias, Christos H. Papadimitriou
1993 A* conf
Competitive Implementation of Parallel Programs.
SODA
Xiaotie Deng, Elias Koutsoupias
1993 J jnl
Improvements on Khrapchenko's theorem.
Theor. Comput. Sci.
Elias Koutsoupias
1992 J jnl
On the Greedy Algorithm for Satisfiability.
Inf. Process. Lett.
Elias Koutsoupias, Christos H. Papadimitriou
1992 J jnl
On the Optimal Bisection of a Polygon.
INFORMS J. Comput.
Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
1990 — conf
On the Optimal Bisection of a Polygon (Extended Abstract).
SCG
Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri