Postdoctoral Researcher - Power of Algorithms in Discrete Optimisation

University of Oxford - Department of Computer Science

(2 posts)

Wolfson Building, Parks Road, Oxford

A vacancy for two postdoctoral researchers has arisen in the department, on the Power of Algorithms in Discrete Optimisation project, under the supervision of Professor Standa Zivny. The goal of the project is to investigate convex relaxations, such as linear (LP) and semidefinite (SDP) programming, and we seek to establish the power convex relaxations through the lens of, and with the extensions of methods designed for, non-uniform Constraint Satisfaction Problems (CSPs).

You will be expected to manage your research and associated activities, including, but not limited to, collaborating in the preparation of reports/journal articles and representing the research group at seminars/conferences.

The primary selection criteria are a doctoral degree in computer science/related mathematical discipline (or very close to completion), together with a documented track record of the ability to conduct complete research projects in the area of algorithms, complexity, constraint satisfaction, optimisation or related areas. Experience of working in collaborative or interdisciplinary environments, or expertise in algorithm design, computational complexity, linear programming/semi-definite programming relaxations, or constraint satisfaction problems (including algebraic methods for classifying their difficult) is highly desirable.

The closing date for applications is 12.00 noon on 30 November 2016. Interviews are expected to be held on 15 December 2016.

Share this job
  Share by Email   Print this job   More sharing options
We value your feedback on the quality of our adverts. If you have a comment to make about the overall quality of this advert, or its categorisation then please send us your feedback
Advert information

Type / Role:


South East England