Research Fellow

Salary: Full time starting salary is normally in the range £35,880 to £45,163 with potential progression once in post to £47,874

Contract Type: Fixed Term contract up to September 2026

Background

To create and contribute to the creation of knowledge by undertaking a specified range of activities within an established research programme and/or specific research project.

Applications are invited for a Research Fellow on the EPSRC-funded project “Communication Complexity of Graph Algorithms (GraphCom)”. The post is based within the Theory of Computation group of the School of Computer Science at The University of Birmingham, under the supervision of Dr. Sagnik Mukhopadhyay (https://sagnikm.github.io/).

This post requires the ability to conduct high-quality research. We are looking for strong candidates with previous experience in publishing in flagship conferences (STOC, FOCS, SODA, ICALP, ESA, CCC, PODC) and/or journals (JACM, SICOMP). You should also have a strong interest in graph algorithms and/or complexity theory in general. Interest in quantum graph algorithms is a plus.

In this project, you will join a team of researchers who prove theoretical guarantees on the complexity of fundamental network design problems in modern computational models. You will have the opportunity to collaborate with leading researchers all over the world on this topic and to foster your own network. The post comes with competitive salary and travel funding.

The School of Computer Science at the University of Birmingham has ranked 3^rd in the recent REF 2021 exercise. The Theory of Computation group is one of the largest and most well-known theory groups in the UK.

Role Summary

• Work within the areas of interest of the project GraphCom. The areas of interest are (but not restricted to) distributed graph algorithm, sublinear graph algorithms, communication and query complexity of graph problems
• Operate within areas of specialism. Expertise in sublinear/distributed/query algorithms is expected
• Analyse and interpret research findings and results and publish it in conferences/journals
• Contribute to generating further funding

Person Specification

• First degree in area of specialism and normally, a higher degree relevant to research area or equivalent qualifications/experience
• High level analytical capability
• Ability to communicate complex information clearly
• Fluency in relevant models, techniques or methods and ability to contribute to developing new ones
• Ability to assess resource requirements and use resources effectively 
• Understanding of and ability to contribute to broader management/administration processes
• Contribute to the planning and organising of the research programme and/or specific research project
• Co-ordinate own work with others to avoid conflict or duplication of effort
• Knowledge of the protected characteristics of the Equality Act 2010, and how to actively ensure in day to day activity in own area that those with protected characteristics are treated equally and fairly

Informal enquiries can be made to Dr. Sagnik Mukhopadhyay, email: s.mukhopadhyay@bham.ac.uk 

To download the full job description and details of this position and submit an electronic application online please click on the 'Apply' button above.

Valuing excellence, sustaining investment
We value diversity and inclusion at the University of Birmingham and welcome applications from all sections of the community and are open to discussions around all forms of flexible working.

Closes: 19/03/2025

Advert information