Postdoctoral Research Associate, Computer Science

Job title:

Postdoctoral Research Associate, Computer Science

Company

Job description

Offer DescriptionThe RoleApplications are invited for a Postdoctoral Research Associate in Computer Science with a particular emphasis on Mathematical and Complexity-theoretic aspects of Constraint Satisfaction Problems (CSPs). The research project is the EPSRC-funded “Promise Constraint Satisfaction Problems: Structure and Complexity”, led by Professor Andrei Krokhin. The aim of the project is to understand the mathematical structure of Promise CSPs that makes them easy or hard from the algorithmic point of view. This project is particularly suitable for researchers in mathematics and theoretical computer science looking to expand their expertise into a new exciting area of much international interest.The CSPs are very general combinatorial problems that can be expressed in many different ways: for example, via logic (e.g. logical satisfiability problems), combinatorics (e.g. graph homomorphisms), or algebra (e.g. systems of equations over a field). Such problems can have different computational complexity (e.g. polynomial-time solvable or NP-hard), and the question how exactly the inherent mathematical structure of problems affects the complexity is the essence of the project. There are many mathematical approaches that can be used in this research — recent examples include universal algebra, logic and model theory, combinatorics and graph theory, algebraic topology and topological combinatorics, combinatorial optimisation, category theory, matrix analysis, and Boolean function analysis. The successful applicant will use their own mathematical background, possibly in combination with some of the existing approaches, to assist the project team in developing a new mathematical theory of Promise CSPs, a recently proposed generalisation of the standard CSPs.Key responsibilities:

• To understand and convey material of a specialist or highly technical nature to the team or group of people through presentations and discussions that leads to the presentation of research papers in conferences and publications.
• To prepare and deliver presentations on research outputs/activities to audiences which may include: research sponsors, academic and non-academic audiences.
• To publish high quality outputs, including papers for submission to peer reviewed journals and papers for presentation at conferences and workshops under the direction of the Principal Investigator or Grant-holder.
• To assist with the development of research objectives and proposals.
• To conduct individual and collaborative research projects under the direction of the Principal Investigator or Grant-holder.
• To work with the Principal Investigator or Grant-holder and other colleagues in the research group, as appropriate, to identify areas for research, develop new research methods and extend the research portfolio.
• To deal with problems that may affect the achievement of research objectives and deadlines by discussing with the Principal Investigator or Grant-holder and offering creative or innovative solutions.
• To liaise with research colleagues and make internal and external contacts to develop knowledge and understanding to form relationships for future research collaboration.
• To plan and manage own research activity, research resources in collaboration with others and contribute to the planning of research projects.
• To contribute to fostering a collegial and respectful working environment which is inclusive and welcoming and where everyone is treated fairly with dignity and respect.
• To engage in wider citizenship to support the department and wider discipline.
• To engage in continuing professional development by participation in the undergraduate or postgraduate teaching programmes or by membership of departmental committees, etc. and by attending relevant training and development courses.

This post is fixed term for 36 months, as funding is available for this period only.The post-holder is employed to work on research/a research project which will be led by another colleague. Whilst this means that the post-holder will not be carrying out independent research in his/her own right, the expectation is that they will contribute to the advancement of the project, through the development of their own research ideas/adaptation and development of research protocols.The start date is negotiable but the successful applicant will ideally be in post by 1 October 2025.Where to apply WebsiteRequirementsAdditional InformationWork Location(s)Number of offers available 1 Company/Institute DURHAM UNIVERSITY Country United Kingdom City Durham, United Kingdom GeofieldContact CityDurham, United KingdomSTATUS: EXPIREDShare this page

Expected salary

Location

Durham

Job date

Tue, 21 Jan 2025 03:25:58 GMT

To help us track our recruitment effort, please indicate in your email/cover letter where (globalvacancies.org) you saw this job posting.