Yiannis Giannakopoulos

According to our database, Yiannis Giannakopoulos authored at least 25 papers between 2011 and 2024.

Collaborative distances:

• Dijkstra number of four.
• Erdős number of three.

2024

On the Computation of Equilibria in Discrete First-Price Auctions.

Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, Charalampos Kokkalis

CoRR, 2024

2023

A Unifying Approximate Potential for Weighted Congestion Games.

Yiannis Giannakopoulos, Diogo Poças

Theory Comput. Syst., August, 2023

On the Complexity of Equilibrium Computation in First-Price Auctions.

Aris Filos-Ratsikas, Yiannis Giannakopoulos, Alexandros Hollender, Philip Lazos, Diogo Poças

SIAM J. Comput., February, 2023

Existence and Complexity of Approximate Equilibria in Weighted Congestion Games.

George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Diogo Poças, Clara Waldmann

Math. Oper. Res., February, 2023

A Smoothed FPTAS for Equilibria in Congestion Games.

Yiannis Giannakopoulos

CoRR, 2023

2022

Robust Revenue Maximization Under Minimal Statistical Information.

Yiannis Giannakopoulos, Diogo Poças, Alexandros Tsigonias-Dimitriadis

ACM Trans. Economics and Comput., September, 2022

Computing Approximate Equilibria in Weighted Congestion Games via Best-Responses.

Yiannis Giannakopoulos, Georgy Noarov, Andreas S. Schulz

Math. Oper. Res., 2022

The Pareto Frontier of Inefficiency in Mechanism Design.

Aris Filos-Ratsikas, Yiannis Giannakopoulos, Philip Lazos

Math. Oper. Res., 2022

On the Smoothed Complexity of Combinatorial Local Search.

Yiannis Giannakopoulos, Alexander Grosz, Themistoklis Melissourgos

CoRR, 2022

2021

Optimal Pricing for MHR and λ-regular Distributions.

Yiannis Giannakopoulos, Diogo Poças, Keyu Zhu

ACM Trans. Economics and Comput., 2021

A New Lower Bound for Deterministic Truthful Scheduling.

Yiannis Giannakopoulos, Alexander Hammerl, Diogo Poças

Algorithmica, 2021

2019

The anarchy of scheduling without money.

Yiannis Giannakopoulos, Elias Koutsoupias, Maria Kyropoulou

Theor. Comput. Sci., 2019

The Price of Stability of Weighted Congestion Games.

George Christodoulou, Martin Gairing, Yiannis Giannakopoulos, Paul G. Spirakis

SIAM J. Comput., 2019

2018

Duality and Optimality of Auctions for Uniform Distributions.

Yiannis Giannakopoulos, Elias Koutsoupias

SIAM J. Comput., 2018

Selling two goods optimally.

Yiannis Giannakopoulos, Elias Koutsoupias

Inf. Comput., 2018

An Improved Algorithm for Computing Approximate Equilibria in Weighted Congestion Games.

Yiannis Giannakopoulos, Georgy Noarov, Andreas S. Schulz

CoRR, 2018

Optimal Pricing for MHR Distributions.

Yiannis Giannakopoulos, Keyu Zhu

Proceedings of the Web and Internet Economics - 14th International Conference, 2018

2017

The VCG Mechanism for Bayesian Scheduling.

Yiannis Giannakopoulos, Maria Kyropoulou

ACM Trans. Economics and Comput., 2017

Online Market Intermediation.

Yiannis Giannakopoulos, Elias Koutsoupias, Philip Lazos

Proceedings of the 44th International Colloquium on Automata, Languages, and Programming, 2017

2015

Duality theory for optimal mechanism design.

Yiannis Giannakopoulos

PhD thesis, 2015

Competitive analysis of maintaining frequent items of a stream.

Yiannis Giannakopoulos, Elias Koutsoupias

Theor. Comput. Sci., 2015

Bounding the optimal revenue of selling multiple goods.

Yiannis Giannakopoulos

Theor. Comput. Sci., 2015

2014

A Note on Optimal Auctions for Two Uniformly Distributed Items.

Yiannis Giannakopoulos

CoRR, 2014

Bounding Optimal Revenue in Multiple-Items Auctions.

Yiannis Giannakopoulos

CoRR, 2014

2011

Streaming techniques and data aggregation in networks of tiny artefacts.

Luca Becchetti, Ioannis Chatzigiannakis, Yiannis Giannakopoulos

Comput. Sci. Rev., 2011