Argyrios Deligkas
I am a Senior Lecturer (Associate Professor) at the Royal Holloway University of London. Prior to this, I was a Post Doc at the University of Liverpool and in the department of Industrial Engineering and Management at Technion. I received my PhD at Liverpool, under the supervision of Rahul Savani.
Email: argyrios.deligkas at rhul.ac.uk
Research Interests
Computational Complexity
Algorithmic Game Theory
Mechanism Design
Combinatorial Optimization
Parameterized Complexity
Equilibrium Computation
Recent News!
December 2024: Three papers were accepted at AAAI 2025! 🥳
(1) "How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs", with Michelle Döring, Eduard Eiben, Tiger-Lily Goldsmith, George Skretas, and Georg Tennigkeit.
(2) "Balanced and Fair Partitioning of Friends", with Eduard Eiben, Stavros Ioannidis, Dusan Knop, and Simon Schierreich.
(3) "The Complexity of Extending Fair Allocations of Indivisible Goods", with Eduard Eiben, Robert Ganian, Tiger-Lily Goldsmith, and Stavros Ioannidis.December 2024: I have delivered a tutorial on Computation of Nash Equilibria: Recent Advances in Algorithms and Complexity at WINE 2024 at Edinburgh.
October 2024: Our paper "Constant Inapproximability for PPA", with John Fearnley, Alexandros Hollender, and Themistoklis Melissourgos got accepted at SICOMP journal!
September 2024: New paper on Arxiv! "EF1 and EFX Orientations", with Eduard Eiben, Tiger-Lily Goldsmith, and Viktoriia Korchemna.
September 2024: With Eduard Eiben we are the general chairs of ALGO 2024 that will be hosted at Royal Holloway!
September 2024: New paper on Arxiv! "How Many Lines to Paint the City: Exact Edge-Cover in Temporal Graphs", with Michelle Döring, Eduard Eiben, Tiger-Lily Goldsmith, George Skretas, and Georg Tennigkeit.
August 2024: Our paper "Truthful interval covering", with Aris Filos-Ratsikas and Alexandros Voudouris, got accepted at JAAMAS journal!
August 2024: Our paper "The Parameterized Complexity of Welfare Guarantees in Schelling Segregation", with Eduard Eiben and Tiger-Lily Goldsmith, got accepted at Theoretical Computer Science journal!
July 2024: Our paper "Agent-Constrained Truthful Facility Location Games", with Mohammad Lotfi, and Alexandros Voudouris got accepted at SAGT 2024!
July 2024: I've attended the Archimedes Workshop on the Foundations of Modern AI where I've presented our paper "Constant Inapproximability for Fisher Markets"; this was an amazing event that covered several different dimensions of state of the art research on AI!