Job Description

We are looking for a motivated Senior Research Associate in Algorithms and Complexity Theory.

What We Offer

The University of Oxford is a stimulating work environment, which enjoys an international reputation as a world-class centre of excellence. Our research plays a key role in tackling many global challenges, from reducing our carbon emissions to developing vaccines during a pandemic.

As an employer, we genuinely care about our employees' wellbeing and this is reflected in the range of benefits that we offer including:

An excellent contributory pension scheme

38 days annual leave

A comprehensive range of childcare services

Family leave schemes

Cycle loan scheme

Discounted bus travel and Season Ticket travel loans

Membership to a variety of social and sports clubs

About the Role

Applications are invited for the post of Senior Research Associate in Algorithms and Complexity Theory to be held in the Department of Computer Science, with effect from 1st September 2026 for two years. The successful candidate will join Oxford's vibrant and rapidly growing Computer Science Department. They will benefit from a rich academic environment for computer science research, with many researchers working in closely related areas. Oxford's Algorithms and Complexity Theory Group has an international reputation in many areas of the field, including algorithmic game theory and computational economics, circuit complexity, computational counting problems, constraint satisfaction problems, exact algorithms and fine-grained complexity, foundational issues in computational learning, online algorithms and randomised algorithms. The group also has connections to other areas of computer science such as database theory. The group has a lively atmosphere and a regular seminar series. We are looking for an excellent researcher with specific interests in randomised algorithms, computational counting, or related topics. Applicants will hold a PhD in the field of Computer Science, Mathematics, or closely related.

Application Process

You will be required to upload a covering letter/supporting statement, CV and the details of two referees as part of your online application.
Your supporting statement must clearly demonstrate how you meet each of the essential selection criteria listed in the job description. Applications that do not include a supporting statement or CV, or fail to address the criteria in sufficient detail, will not be considered.
While we recognise the value of AI tools in assisting with application preparation, submissions that are

clearly AI-generated without personalisation or insight

will be rejected. It's crucial that your application reflects your own experiences and understanding of the role.

The closing date for applications is noon on

Tuesday

,

7th October 2025.

Interviews are expected to be held in October.