Postdoctoral Research Associate

We are looking for a motivated Research Associate to conduct research in Algorithms and Computational Complexity, with applications to Game Theory and Optimisation.

The research is led by Paul Goldberg and will contribute to an ongoing EPSRC-funded project titled Optimisation for Game Theory and Machine Learning. The research associate will be based at Oxford and will work with Prof. Goldberg and members of his group. This is a one-year fixed-term position with a start date of 01 November 2025 or shortly afterwards. The research methodology is mathematical analysis of algorithms and computational complexity, along with experimental work investigating the empirical performance of algorithms.

The role will be based in the Algorithms and Complexity Theory research group within the Department of Computer Science. It provide opportunities to interact and network with many other researchers in algorithms and computational complexity, more broadly.

The successful candidate must hold a PhD or DPhil in Computer Science or Mathematics, and have experience in mathematical analysis of algorithms. Ideally this will include experience in experimental algorithmics, algorithms for continuous optimisation, or analysis of randomised algorithms. Candidates who are close to completing their doctoral degree will be considered. The post holder will have the opportunity to contribute to the development of the research agenda, as well as technical problem-solving, writing up results, and presentation of work at conferences.

Whilst the role is a Grade 7 position, we would be willing to consider candidates with potential but less experience who are seeking a development opportunity, for which an initial appointment would be at Grade 6 with a title of Research Assistant with the responsibilities adjusted accordingly. This would be discussed with applicants at interview/appointment where appropriate.

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

Committed to equality and valuing diversity.

You will be required to upload a covering letter/supporting statement, CV and the details of two referees as part of your online application.

The closing date for applications is 5th September 2025. Interviews will take place during week commencing 15th September 2025 and will be online.