Research Assistant/Associate in Theoretical Computer Science (Fixed Term)

University of Cambridge - Department of Computer Science and Technology

Placed On: 17th October 2025

Closes: 16th December 2025

Job Ref: NR47655

Fixed-term: The funds for this post are available for 2 years in the first instance.

The Department of Computer Science and Technology is an academic department that encompasses computer science along with many aspects of engineering, technology and mathematics. We have a worldwide reputation for academic research with consistent top research ratings. The Department has an open and collaborative culture, supporting revolutionary fundamental computer science research, strong cross-cutting collaborations internally and externally, and ideas which transform computing outside the University. Please follow the link at: https://www.cst.cam.ac.uk to find out more about our department.

Applications are invited for a postdoctoral researcher to join Professor Tom Gur's research group in the Department of Computer Science and Technology at the University of Cambridge, UK.

This position is part of a broader effort to advance fundamental research in classical and quantum complexity theory. The successful candidate will conduct cutting-edge research on topics including, but not limited to:

• Complexity theory
• Quantum algorithms and complexity
• Sublinear algorithms
• Interactive proofs, PCPs, and zero-knowledge proofs
• The interplay of TCS with Harmonic analysis and additive combinatorics

There will be opportunities for collaboration with faculty members and PhD students and to engage with the broader quantum computing and theoretical computer science communities at Cambridge.

Essential criteria

Successful candidates will hold (or be close to completing) a PhD in Computer Science or a relevant subject area. Appointment at the research associate level depends upon having a PhD or equivalent skills and experience through non-academic routes. Where a PhD has yet to be awarded appointment will initially be made as a Research Assistant and amended to Research Associate when the PhD is awarded. Additional information about the skills required for the position can be found in the further particulars.

Required documents include a cover letter, a curriculum vitae, a brief research statement, and contact information for two references. If you upload any additional documents, which have not been requested, we will not be able to consider these as part of your application.

In addition to the base salary, the successful candidate for this post will receive an additional 2.5% supplement to their pay.

To apply online for this vacancy and to view further information about the role, please click the 'Apply' button above.

For further information please contact Professor Tom Gur: tom.gur@cl.cam.ac.uk

Please quote reference NR47655 on your application and in any correspondence about this vacancy.

The University actively supports equality, diversity and inclusion and encourages applications from all sections of society.

The University has a responsibility to ensure that all employees are eligible to live and work in the UK. Please note that we provide support for the visa application process (if required) and we reimburse the cost of the first visa.