Postdoctoral Research Associate

Dec 06, 2021
End of advertisement period
Jan 03, 2022
Durham University
Contract Type
Fixed Term
Full Time

Postdoctoral Research Associate in Algorithms

Durham University is one of the world's top universities.

We are a growing Department, ranked 5th in the Complete University Guide 2021.

We are now set up in a brand new purpose-built building along with the Department of Mathematical Sciences. Our research strengths include theoretical computer science, networking and distributed computing, computer vision, AI, high-performance computing, digital humanities and bioinformatics. And our strong alumni network contributes to the department in many ways - including our External Advisory Board, visiting speakers, student placements, and philanthropic support of scholarships. We have some hugely influential alumni in the Tech Sector.

Applications are invited for a Postdoctoral Research Associate in Algorithms with a particular emphasis on the design and analysis of online algorithms, approximation algorithms, and algorithms for query-based models of computing (specifically, computing with explorable uncertainty).

The post is funded by the EPSRC grant "Algorithms for Computing with Uncertainty: Theory and Experiments" that has been awarded to Prof Thomas Erlebach.

The successful applicant will be expected to work as part of a team (with external collaborators in Paris and Bremen) on the research objectives of this EPSRC project.

The main aim of the project is to study algorithms and lower bounds for the model of explorable uncertainty where queries can be used to obtain additional information about an initially uncertain input. This includes scenarios where a number of queries can be made in parallel, scheduling problems where the queries are part of the schedule, and problems where the query cost and solution cost are combined into a single objective.

The research groups ACiD (Algorithms and Complexity in Durham) and NESTiD (Network Engineering, Science, and Theory in Durham) provide a vibrant research environment for research in algorithms and network

All applicants are asked to submit:

  • A CV and covering letter which details your experience, strengths and potential in the requirements set out above;

The assessment for the post will include a short presentation by the applicant about one of his/her research results. Shortlisted candidates will be invited for interview and assessment on 12th January 2022.