Senior Research Associate in Algorithms and Complexity Theory

Computer Science

departnent athena award

University of Oxford, Oxford, UK


  • Posted on: 12th Feb 2021
  • Salary: Grade 8: £41,526 - £49,553 p.a. (note: post may be under-filled at grade 7: £32,817 - £40,322 p.a.)
  • REF: 149618
  • Closes: 26th March 2021
  • Contract Type: Permanent
  • Hours: Full Time

Job Details

Senior Research Associate in Algorithms and Complexity Theory

Department of Computer Science, Parks Road, Oxford.

Grade 8: £41,526 – £49,553 p.a. (note: post may be under-filled at grade 7: £32,817 – £40,322 p.a.)

We have a vacancy for a full-time Senior Research Associate working with Professor Leslie Ann Goldberg in our Algorithms and Complexity Theory Research Group

You will collaborate on research at the interface of algorithms and complexity theory, combinatorics and probability, including topics such as: the design and analysis of randomised algorithms, the study of algorithms based on simulating Markov chains and related stochastic processes, the probabilistic analysis of algorithms, the design and analysis of fine-grained algorithms for sampling and counting, and the design and analysis of exact and approximate counting algorithms for applications such as approximating the partition functions of spin systems that arise in statistical physics.

You will hold a PhD (or be close to completion if appointed at grade 7) in Computer Science or a related mathematical discipline. You will be familiar with the literature in algorithms, complexity, or a related area, and will have a strong publication record in this area (consistent with your experience). You will be able to contribute to research on these topics, and will have excellent communication skills, including the ability to write results for publication, to present results at workshops and conferences, and to write research proposals.

Whilst the role is a grade 8 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 7 £32,817 – £40,322 p.) with the responsibilities adjusted accordingly (for Grade 7, you would be expected to hold a doctoral degree in Computer Science or be close to completion). This would be discussed with applicants at interview/appointment where appropriate.

The closing date for applications is 12 noon on Friday 26 March. Interviews are expected to be held in mid-April 2021.

We are a Stonewall Top 100 Employer, Living Wage and Mindful Employer, holding an Athena Swan Bronze Award, HR excellence in Research and Race Equality Charter Bronze Award.

Our staff and students come from all over the world and we proudly promote a friendly and inclusive culture. Diversity is positively encouraged, through diversity groups and champions, for example, as well as a number of family-friendly policies, such as the right to apply for flexible working and support for staff returning from periods of extended absence, for example shared parental leave.

Contact Person :

HR Administrator

Vacancy ID :


Contact Phone :

Closing Date & Time :

26-Mar-2021 12:00

Contact Email :

Click on the link(s) below to view documentsFilesize

SRA in Algorithms and Complexity Theory JD


Employer Achievements:

company awardcompany award