Dr Yiannis Giannakopoulos

  • Senior Lecturer in Algorithms and Complexity (School of Computing Science)

email: Yiannis.Giannakopoulos@glasgow.ac.uk
pronouns: He/him/his

Room M101, Sir Alwyn Williams Building, University of Glasgow, Glasgow, G12 8QN

Import to contacts

ORCID iDhttps://orcid.org/0000-0003-2382-1779

Biography

I am a Senior Lecturer (aka Associate Professor) in Algorithms and Complexity at the University of Glasgow. Previously I have held faculty positions at FAU Erlangen-Nürnberg and TU Munich, and have been a postdoctoral researcher at the Chair of Algorithms & Complexity of TU Munich and the Economics and Computation group of the University of Liverpool.

I completed my DPhil (aka PhD) at the Computer Science department of the University of Oxford, advised by Elias Koutsoupias, where I was also a member of St Anne’s College. I hold an undergraduate degree in Mathematics and an MSc in Logic, Algorithms and Computation (MPLA), both from the University of Athens.

Research interests

My interests lie in the general field of Algorithms, Complexity, and Optimization. I have primarily worked in algorithmic game theory, as well as online and approximation algorithms.

Publications

List by: Type | Date

Jump to: 2023 | 2022 | 2021
Number of items: 6.

2023

Filos-Ratsikas, A., Giannakopoulos, Y. , Hollender, A., Lazos, P. and Poças, D. (2023) On the complexity of equilibrium computation in first-price auctions. SIAM Journal on Computing, 52(1), pp. 80-131. (doi: 10.1137/21M1435823)

Giannakopoulos, Y. , Poças, D. and Tsigonias-Dimitriadis, A. (2023) Robust revenue maximization under minimal statistical information. ACM Transactions on Economics and Computation, 10(3), 11. (doi: 10.1145/3546606)

Christodoulou, G., Gairing, M., Giannakopoulos, Y. , Poças, D. and Waldmann, C. (2023) Existence and complexity of approximate equilibria in weighted congestion games. Mathematics of Operations Research, 48(1), pp. 583-602. (doi: 10.1287/moor.2022.1272)

2022

Filos-Ratsikas, A., Giannakopoulos, Y. and Lazos, P. (2022) The pareto frontier of inefficiency in mechanism design. Mathematics of Operations Research, 47(2), pp. 923-944. (doi: 10.1287/moor.2021.1154 Abstract)

Giannakopoulos, Y. , Noarov, G. and Schulz, A. S. (2022) Computing approximate equilibria in weighted congestion games via best-responses. Mathematics of Operations Research, 47(1), pp. 643-664. (doi: 10.1287/moor.2021.1144)

2021

Filos-Ratsikas, A., Giannakopoulos, Y. , Hollender, A., Lazos, P. and Poças, D. (2021) On the Complexity of Equilibrium Computation in First-Price Auctions. In: 22nd ACM Conference on Economics and Computation (EC), 18-23 Jul 2021, pp. 454-476. ISBN 9781450385541 (doi: 10.1145/3465456.3467627)

This list was generated on Sat Sep 30 17:03:28 2023 BST.
Jump to: Articles | Conference Proceedings
Number of items: 6.

Articles

Filos-Ratsikas, A., Giannakopoulos, Y. , Hollender, A., Lazos, P. and Poças, D. (2023) On the complexity of equilibrium computation in first-price auctions. SIAM Journal on Computing, 52(1), pp. 80-131. (doi: 10.1137/21M1435823)

Giannakopoulos, Y. , Poças, D. and Tsigonias-Dimitriadis, A. (2023) Robust revenue maximization under minimal statistical information. ACM Transactions on Economics and Computation, 10(3), 11. (doi: 10.1145/3546606)

Christodoulou, G., Gairing, M., Giannakopoulos, Y. , Poças, D. and Waldmann, C. (2023) Existence and complexity of approximate equilibria in weighted congestion games. Mathematics of Operations Research, 48(1), pp. 583-602. (doi: 10.1287/moor.2022.1272)

Filos-Ratsikas, A., Giannakopoulos, Y. and Lazos, P. (2022) The pareto frontier of inefficiency in mechanism design. Mathematics of Operations Research, 47(2), pp. 923-944. (doi: 10.1287/moor.2021.1154 Abstract)

Giannakopoulos, Y. , Noarov, G. and Schulz, A. S. (2022) Computing approximate equilibria in weighted congestion games via best-responses. Mathematics of Operations Research, 47(1), pp. 643-664. (doi: 10.1287/moor.2021.1144)

Conference Proceedings

Filos-Ratsikas, A., Giannakopoulos, Y. , Hollender, A., Lazos, P. and Poças, D. (2021) On the Complexity of Equilibrium Computation in First-Price Auctions. In: 22nd ACM Conference on Economics and Computation (EC), 18-23 Jul 2021, pp. 454-476. ISBN 9781450385541 (doi: 10.1145/3465456.3467627)

This list was generated on Sat Sep 30 17:03:28 2023 BST.

Additional information

For more details please see my personal website.


Yiannis Giannakopoulos