Posted: 13th August 2026

Department of Computer Science, Parks Road, Oxford

Postdoctoral Research Associate on Integrated Approach to Computational Complexity

Fixed term contract for 1 year

Grade 07RS: £38,674-£46,913 per annum inclusive of Oxford University weighting

We are excited to offer this Postdoctoral Research Associate position at the University of Oxford, under the supervision of Professor Rahul Santhanam. The post holder will become a member of a research group with responsibility for carrying out research on complexity lower bounds that combines approaches from algebraic complexity, proof complexity and meta-complexity.

This is part of an EPSRC-funded project on Integrated Approach to Computational Complexity: Structure, Self-Reference and Lower Bounds. The post holder works closely with the Principal Investigator, Rahul Santhanam, but also with the co-PI at Imperial, Iddo Tzameret, and his group.

This post is based at the Department of Computer Science and on-site working is required. Remote working is possible in agreement with Professor Rahul Santhanam.

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

You will be required to upload an up-to-date CV and a supporting statement 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 28^th August 2025. Interviews are expected to be
• held in early September.

For further details and to apply please visit: https://my.corehr.com/pls/uoxrecruit/erq_jobspec_version_4.display_form?p_company=10&p_internal_external=E&p_display_in_irish=N&p_process_type=&p_applicant_no=&p_form_profile_detail=&p_display_apply_ind=Y&p_refresh_search=Y&p_recruitment_id=187808