Elias Koutsoupias

ORCID

Publication Activity (10 Years)

Years Active: 1990-2024
Publications (10 Years): 54

Top Venues

CoRR

ICALP

STOC

Publications

Aggelos Kiayias, Elias Koutsoupias, Francisco J. Marmolejo Cossío, Aikaterini-Panagiota Stouka
Balancing Participation and Decentralization in Proof-of-Stake Cryptocurrencies. CoRR (2024)
Aggelos Kiayias, Elias Koutsoupias, Philip Lazos, Giorgos Panagiotakos
Blockchain Space Tokenization. IACR Cryptol. ePrint Arch. 2024 (2024)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
A proof of the Nisan-Ronen conjecture. CoRR (2023)
Aggelos Kiayias, Elias Koutsoupias, Philip Lazos, Giorgos Panagiotakos
Tiered Mechanisms for Blockchain Transaction Fees. CoRR (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)
Elias Koutsoupias
Algorithmic Game Theory and Blockchains (Invited Talk). Tokenomics (2022)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
On the nisan-ronen conjecture. SIGecom Exch. 20 (1) (2022)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
On the Nisan-Ronen conjecture. FOCS (2022)
Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka
Incentives Against Power Grabs or How to Engineer the Revolution in a Pooled Proof of Stake System. DAPPS (2021)
Christian Coester, Elias Koutsoupias
Towards the k-server conjecture: A unifying potential, pushing the frontier to the circle. CoRR (2021)
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)
Christian Coester, Elias Koutsoupias, Philip Lazos
The Infinite Server Problem. ACM Trans. Algorithms 17 (3) (2021)
Christian Coester, Elias Koutsoupias
Towards the k-Server Conjecture: A Unifying Potential, Pushing the Frontier to the Circle. ICALP (2021)
Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka
Incentives Against Power Grabs or How to Engineer the Revolution in a Pooled Proof of Stake System. CoRR (2021)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
Truthful Allocation in Graphs and Hypergraphs. ICALP (2021)
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)
Lars Brünjes, Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka
Reward Sharing Schemes for Stake Pools. EuroS&P (2020)
Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo Cossío
Fairness and Efficiency in DAG-Based Cryptocurrencies. Financial Cryptography (2020)
Sayan Bhattacharya, Elias Koutsoupias, Janardhan Kulkarni, Stefano Leonardi, Tim Roughgarden, Xiaoming Xu
Prior-free multi-unit auctions with ordered bidders. Theor. Comput. Sci. 846 (2020)
Elias Koutsoupias, Philip Lazos, Paolo Serafino, Foluso Ogunlana
Blockchain Mining Games with Pay Forward. CoRR (2019)
Georgios Birmpas, Elias Koutsoupias, Philip Lazos, Francisco J. Marmolejo Cossío
Fairness and Efficiency in DAG-based Cryptocurrencies. CoRR (2019)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
Better Bounds for Online Line Chasing. MFCS (2019)
Elias Koutsoupias, Philip Lazos, Foluso Ogunlana, Paolo Serafino
Blockchain Mining Games with Pay Forward. WWW (2019)
Christian Coester, Elias Koutsoupias
The online k-taxi problem. STOC (2019)
Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
Beyond myopic best response (in Cournot competition). Games Econ. Behav. 113 (2019)
Amos Fiat, Anna Karlin, Elias Koutsoupias, Christos H. Papadimitriou
Energy Equilibria in Proof-of-Work Mining. EC (2019)
Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras
Wealth Inequality and the Price of Anarchy. STACS (2019)
Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou
The anarchy of scheduling without money. Theor. Comput. Sci. 778 (2019)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
On the Nisan-Ronen conjecture for submodular valuations. CoRR (2019)
Elias Koutsoupias, Philip Lazos
Online Trading as a Secretary Problem. SAGT (2018)
Kurtulus Gemici, Elias Koutsoupias, Barnabé Monnot, Christos H. Papadimitriou, Georgios Piliouras
Wealth Inequality and the Price of Anarchy. CoRR (2018)
Yiannis Giannakopoulos, Elias Koutsoupias
Duality and Optimality of Auctions for Uniform Distributions. SIAM J. Comput. 47 (1) (2018)
Christian Coester, Elias Koutsoupias
The Online k-Taxi Problem. CoRR (2018)
Yiannis Giannakopoulos, Elias Koutsoupias
Selling two goods optimally. Inf. Comput. 261 (2018)
Lars Brünjes, Aggelos Kiayias, Elias Koutsoupias, Aikaterini-Panagiota Stouka
Reward Sharing Schemes for Stake Pools. CoRR (2018)
Marcin Bienkowski, Jaroslaw Byrka, Marek Chrobak, Christian Coester, Lukasz Jez, Elias Koutsoupias
Better Bounds for Online Line Chasing. CoRR (2018)
Elias Koutsoupias, Philip Lazos
Online Trading as a Secretary Problem. CoRR (2018)
Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos
Online Market Intermediation. CoRR (2017)
Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos
Online Market Intermediation. ICALP (2017)
Christian Coester, Elias Koutsoupias, Philip Lazos
The Infinite Server Problem. ICALP (2017)
Christian Coester, Elias Koutsoupias, Philip Lazos
The Infinite Server Problem. CoRR (2017)
Aggelos Kiayias, Elias Koutsoupias, Maria Kyropoulou, Yiannis Tselekounis
Blockchain Mining Games. EC (2016)
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Claire Mathieu, Rotem Zach
Carpooling in Social Networks. ICALP (2016)
Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou
The Anarchy of Scheduling Without Money. SAGT (2016)
Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou
The Anarchy of Scheduling Without Money. CoRR (2016)
Matthias Gerstgrasser, Paul W. Goldberg, Elias Koutsoupias
Revenue Maximization for Market Intermediation with Correlated Priors. SAGT (2016)
Amos Fiat, Kira Goldner, Anna R. Karlin, Elias Koutsoupias
The FedEx Problem. EC (2016)
Aggelos Kiayias, Elias Koutsoupias, Maria Kyropoulou, Yiannis Tselekounis
Blockchain Mining Games. CoRR (2016)
Yiannis Giannakopoulos, Elias Koutsoupias
Selling Two Goods Optimally. ICALP (2) (2015)
Yiannis Giannakopoulos, Elias Koutsoupias
Selling Two Goods Optimally. CoRR (2015)
Yiannis Giannakopoulos, Elias Koutsoupias
Competitive analysis of maintaining frequent items of a stream. Theor. Comput. Sci. 562 (2015)
Yiannis Giannakopoulos, Elias Koutsoupias
Duality and optimality of auctions for uniform distributions. EC (2014)
Elias Koutsoupias
Scheduling Without Payments. Theory Comput. Syst. 54 (3) (2014)
Yiannis Giannakopoulos, Elias Koutsoupias
Duality and Optimality of Auctions for Uniform Distributions. CoRR (2014)
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
Approaching utopia: strong truthfulness and externality-resistant mechanisms. ITCS (2013)
Spyros C. Kontogiannis, Elias Koutsoupias, Pavlos G. Spirakis
Preface to Special Issue on Algorithmic Game Theory. Theory Comput. Syst. 53 (1) (2013)
Sayan Bhattacharya, Elias Koutsoupias, Janardhan Kulkarni, Stefano Leonardi, Tim Roughgarden, Xiaoming Xu
Near-optimal multi-unit auctions with ordered bidders. EC (2013)
Elias Koutsoupias, Angelina Vidali
for Truthful Scheduling Mechanisms. Algorithmica 66 (1) (2013)
Elias Koutsoupias
Prior-Free Auctions of Digital Goods. MFCS (2013)
Elias Koutsoupias, George Pierrakos
On the Competitive Ratio of Online Sampling Auctions. ACM Trans. Economics and Comput. 1 (2) (2013)
Elias Koutsoupias, Stefano Leonardi, Tim Roughgarden
Near-Optimal Multi-Unit Auctions with Ordered Bidders CoRR (2012)
Elias Koutsoupias, Katia Papakonstantinopoulou
Contention Issues in Congestion Games. ICALP (2) (2012)
Amos Fiat, Elias Koutsoupias, Katrina Ligett, Yishay Mansour, Svetlana Olonetsky
Beyond myopic best response (in Cournot competition). SODA (2012)
Carlos Fisch Brito, Elias Koutsoupias, Shailesh Vaya
Competitive Analysis of Organization Networks or Multicast Acknowledgment: How Much to Wait? Algorithmica 64 (4) (2012)
Yiannis Giannakopoulos, Elias Koutsoupias
Competitive Analysis of Maintaining Frequent Items of a Stream. SWAT (2012)
Amos Fiat, Anna R. Karlin, Elias Koutsoupias, Angelina Vidali
Approaching Utopia: Strong Truthfulness and Externality-Resistant Mechanisms CoRR (2012)
George Christodoulou, Elias Koutsoupias, Paul G. Spirakis
On the Performance of Approximate Equilibria in Congestion Games. Algorithmica 61 (1) (2011)
Elias Koutsoupias
Recent Developments in the Mechanism Design Problem for Scheduling. FAW-AAIM (2011)
Elias Koutsoupias
Scheduling without Payments. SAGT (2011)
George Christodoulou, Elias Koutsoupias, Annamária Kovács
Mechanism design for fractional scheduling on unrelated machines. ACM Trans. Algorithms 6 (2) (2010)
Elias Koutsoupias, George Pierrakos
On the Competitive Ratio of Online Sampling Auctions. WINE (2010)
Luca Becchetti, Elias Koutsoupias
Competitive Analysis of Aggregate Max in Windowed Streaming. ICALP (1) (2009)
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)
Elias Koutsoupias
The k-server problem. Comput. Sci. Rev. 3 (2) (2009)
Elias Koutsoupias, Christos H. Papadimitriou
Worst-case equilibria. Comput. Sci. Rev. 3 (2) (2009)
George Christodoulou, Elias Koutsoupias, Akash Nanavati
Coordination mechanisms. Theor. Comput. Sci. 410 (36) (2009)
Dimitris Fotakis, Spyros C. Kontogiannis, Elias Koutsoupias, Marios Mavronicolas, Paul G. Spirakis
The structure and complexity of Nash equilibria for a selfish routing game. Theor. Comput. Sci. 410 (36) (2009)
George Christodoulou, Elias Koutsoupias, Angelina Vidali
A Lower Bound for Scheduling Mechanisms. Algorithmica 55 (4) (2009)
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)
Elias Koutsoupias, Panagiota N. Panagopoulou, Paul G. Spirakis
Selfish Load Balancing Under Partial Knowledge. MFCS (2007)
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)
Elias Koutsoupias, Angelina Vidali
for Truthful Scheduling Mechanisms. MFCS (2007)
George Christodoulou, Elias Koutsoupias
On the Price of Anarchy and Stability of Correlated Equilibria of Linear Congestion Games. ESA (2005)
Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
An economic model of the worldwide web. WWW (Special interest tracks and posters) (2005)
George Christodoulou, Elias Koutsoupias
The price of anarchy of finite congestion games. STOC (2005)
Georgios Kouroupas, Elias Koutsoupias, Christos H. Papadimitriou, Martha Sideri
Experiments with an Economic Model of the Worldwide Web. WINE (2005)
Carlos Brito, Elias Koutsoupias, Shailesh Vaya
Competitive analysis of organization networks or multicast acknowledgement: how much to wait? SODA (2004)
George Christodoulou, Elias Koutsoupias, Akash Nanavati
Coordination Mechanisms. ICALP (2004)
Elias Koutsoupias, David Scot Taylor
The CNN problem and other k-server variants. Theor. Comput. Sci. 324 (2-3) (2004)
Yair Bartal, Elias Koutsoupias
On the competitive ratio of the work function algorithm for the k-server problem. Theor. Comput. Sci. 324 (2-3) (2004)
Elias Koutsoupias
Congestion Games and Coordination Mechanisms. MFCS (2004)
Marek Chrobak, Elias Koutsoupias
Coordination mechanisms for congestion games. SIGACT News 35 (4) (2004)
Elias Koutsoupias
Selfish Task Allocation. Bull. EATCS 81 (2003)

Elias Koutsoupias.css-eqlu8i{font-size:small;padding-left:4px;}

Publication Activity (10 Years)

Top Topics

Top Venues

Elias Koutsoupias