Postdoctoral Researcher - Power of Algorithms in Discrete Optimisation
University of Oxford - Department of Computer Science
|Salary:||£30,738 to £37,768|
|Contract Type:||Contract / Temporary|
|Placed on:||7th October 2016|
|Closes:||30th November 2016|
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
Type / Role:
South East England