Sayan Bhattacharya

[Full payment of tuition fees, annual stipend at current UKRI rate for 3.5 years, and an RTSG of £3,000 to cover 4 years of registration.] A fully funded PhD position is available in the Theory and Foundations group within the Department of Computer Science at the University of Warwick, United Kingdom. The group is internationally recognized for its research in theoretical computer science, covering a wide range of topics such as algorithmic game theory, approximation algorithms, automata and formal languages, combinatorics, graph algorithms, computational complexity, logic and games, online and dynamic algorithms, parallel and distributed computing, parameterized complexity, structural graph theory, random structures, randomized algorithms, sublinear and streaming algorithms, and the theoretical foundations of machine learning. The group collaborates closely with the Centre for Discrete Mathematics and its Applications (DIMAP), which is a joint initiative with the Warwick Mathematics Institute and Warwick Business School. This collaboration has established the group as one of the leading theory research groups in Europe, with frequent publications in top international conferences and journals. The Department of Computer Science at Warwick provides an excellent research environment, having been ranked 4th in the UK in the 2021 Research Excellence Framework (REF). The university campus is conveniently located near major transport links, being about an hour from London by train and 15 minutes from Birmingham International Airport. The successful applicant will receive full payment of tuition fees, an annual stipend at the current UKRI rate for 3.5 years, and a Research Training Support Grant (RTSG) of £3,000 to cover 4 years of registration. Applicants should have a strong background in discrete mathematics, algorithms, computational complexity, automata, logic, formal languages, verification, or related areas, and should hold an undergraduate and/or master’s degree in computer science, mathematics, or a related discipline. Interested candidates should email either Sayan Bhattacharya or Dmitry Chistikov with a single PDF containing their CV, contact email, and the names and email addresses of two references. It is strongly recommended to contact potential faculty supervisors in the group before applying. Only candidates endorsed by a faculty member will be invited for an informal interview during the week of 17 November 2025. The following faculty members are seeking PhD students this year: Dmitry Chistikov, Artur Czumaj, Charilaos Efthymiou, Matthias Englert, Christian Ikenmeyer, Marcin Jurdzinski, and Ranko Lazic.