Giannis Tyrovolas

Non-Stipendiary Lecturer in Computer Science

Teaching:
I tutor Computer Science courses for undergraduate students. In 2024 – 2025, I am teaching Computer Security and Introduction to Proof Systems.

Research:
My research is at the intersection of Theoretical Computer Science and Economics. More specifically, it falls under Algorithmic Game Theory and Computational Complexity. I focus on trying to identify the complexity of different total search problems that fall within the TFNP hierarchy. An example of a project I am working on is the complexity of finding a competitive equilibrium in a Fisher market with chores.

Publications:
Revenue Division in Subscription-Based Streaming Platforms
(α-β) Abheek Ghosh, Tzeh Yuan Neoh, Nicholas Teh, Giannis Tyrovolas. International Conference on Machine Learning 2025. Forthcoming.

Unravelling Expressive Delegations: Complexity and Normative Analysis.
Giannis Tyrovolas‚ Andrei Constantinescu and Edith Elkind. AAAI Conference on Artificial Intelligence. Vol. 38. No. 9. Pages 9918–9925. 2024.