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. What We Offer 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 (pro-rata for part-time jobs) • 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 Diversity Committed to equality and valuing diversity. Application Process