PhD Position in Theoretical Computer Science

A PhD position is available at the Theory and Foundations group in the Department of Computer Science, University of Warwick, UK. The group works on various aspects of theoretical computer science including:

• Algorithmic game theory
• Approximation algorithms
• Automata and formal languages
• Combinatorics and graph algorithms
• Computational complexity
• Logic and games
• Online and dynamic algorithms
• Parallel algorithms and distributed computing
• Parameterized complexity and structural graph theory
• Random structures and randomized algorithms
• Sublinear and streaming algorithms
• Theoretical foundations of machine learning

The group has strong ties with the Centre for Discrete Mathematics and its Applications (DIMAP), established in 2007 jointly with Warwick Mathematics Institute and Warwick Business School. Together with DIMAP, the group is one of the leading theory groups in Europe, with regular publications in top international conferences and journals in theoretical computer science.

The Department of Computer Science at Warwick offers an excellent research environment. It was ranked 4th in the latest UK research assessment in Research Excellence Framework (REF) in 2021.

The university campus is located on the border of two counties, West Midlands and Warwickshire, is about one hour train ride from London, and 15 minutes from Birmingham International Airport.

Applicants are expected to have a strong background in discrete mathematics, algorithms, computational complexity, automata, logic, formal languages, verification, or related topics with undergraduate and/or master’s degrees in computer science, mathematics, or related disciplines. The position will be fully funded, and the successful applicant will receive an annual stipend in line with current Research Councils UK rates for 3.5 years.

If you are interested in this opening, please send an email with subject line Application for PhD position to either Sayan Bhattacharya or Dmitry Chistikov with a SINGLE .pdf file containing:

• (i) your CV,
• (ii) contact email address, and
• (iii) the names and email addresses of two references

You are strongly encouraged to informally contact faculty members in the group you might want to work with prior to submitting your application. Only those candidates whose application is endorsed by a faculty member in the group will be interviewed informally during the week of 17 November 2025. The following subset of faculty members of the group are looking for PhD students this year:

Dmitry Chistikov; Artur Czumaj; Charilaos Efthymiou; Matthias Englert; Christian Ikenmeyer; Marcin Jurdzinski; Ranko Lazic

Theory and Foundations research group: https://warwick.ac.uk/fac/sci/dcs/research/focs/

Department of Computer Science at Warwick: https://warwick.ac.uk/fac/sci/dcs/, University of Warwick

Funding Details

The studentship offers full payment of tuition fees, an annual stipend at the current UKRI rate for 3.5 years and an RTSG of £3,000 to cover 4 years of registration.