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!
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 local organisers 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!
June 2024: Our paper "Approximate and Randomized Algorithms for Computing a Second Hamiltonian Cycle", with George B. Mertzios, Paul G. Spirakis, and Viktor Zamaraev got accepted at Algorithmica journal!