Research Fellow (105051-0122)

Vacancy Type/Job category
Research Only
Department
Computer Science
Salary
£31,406 - £40,927 per annum
Location
University of Warwick, Coventry
Vacancy Overview
A Research Fellow position in computational complexity theory is available for up to 8 months ending in June/2023. The start date can be negotiated for the successful candidate. Full time position.
The position is available in connection with a research grant of Dr Igor Carboni Oliveira (Warwick) and Prof Rahul Santhanam (Oxford) on “Structure vs Randomness in Algorithms and Computation”. The main objective of the post is to exploit structure versus randomness dichotomies to give new algorithmic results, complexity lower bounds that make progress on P vs NP, and formal independence results stating that complexity lower bounds cannot be proven in restricted mathematical theories.
You will have a strong background in theoretical computer science, with a specialization in complexity theory or a closely related area. You will have (or expect to obtain shortly) a PhD in the relevant area.
You should provide with your application form a CV including a list of publications and the names and contact details of up to three references.
You will be formally based in the Department of Computer Science at the University of Warwick, and you will be associated with the Centre for Discrete Mathematics and its Applications (http://www2.warwick.ac.uk/fac/cross_fac/dimap ) and the Division of Theory and Foundations at the University of Warwick.
For further information and informal inquiries, please contact Dr Igor Carboni Oliveira (email: [email protected])
Interview Date/s: TBC.
Job Description
JOB PURPOSE
To investigate computational complexity theory using algorithmic, combinatorial, and/or logical methods with the goal of obtaining new algorithmic results, complexity lower bounds, and formal independence results.
DUTIES & RESPONSIBILITIES
1. To carry out high-quality research on complexity theory and related areas, and to publish results in leading international conferences and journals.
2. To attend and present research findings and papers at academic conferences.
3. To assist in the organization of research meetings/workshops in the areas relevant to the project.
4. To contribute to the research activities (including the seminars and workshops and visitor programme) in the Centre for Discrete Mathematics and its Applications (DIMAP) and the Division of Theory and Foundations in the Department of Computer Science.
The duties and responsibilities are not intended to be an exhaustive list but provide guidance on the main aspects of the job. You will be required to be flexible in your duties.

Person Specification

The Person Specification focuses on the knowledge, skills, experience and qualifications required to undertake the role effectively. This is measured by (a) Application Form, (b) Test/Exercise, (c) Interview, (d) Presentation.

Essential Criteria 1
Possession of a PhD or an equivalent qualification (or close to completion) in Computer Science, Mathematics, or a related subject. (a)
Essential Criteria 2
Good quality research publications. (a)
Essential Criteria 3
Ability to initiate, develop, and deliver high quality research. (a, c)
Essential Criteria 4
Good effective communication skills. (c, d)
Essential Criteria 5
Good interpersonal skills. (c, d)
Essential Criteria 6
Ability to work independently and as part of a research group. (a, c, d)
Essential Criteria 7
Ability to initiate, plan, organize and deliver a research programme and to work to tight deadlines. (a, c, d)
Desirable Criteria 1
Knowledge of Meta-Complexity, Computational Pseudorandomness, and/or Mathematical Logic. (a, c)
Further Particulars
For further information about the University of Warwick, please read our University Further Particulars .
For further information about the department, please visit the departmental website .
If you have not yet been awarded your PhD but are near submission or have recently submitted your PhD, any offers of employment will be made as Research Assistant on level 5 of the University grade structure (£30,497 pa). Upon successful award of your PhD and evidence of this fact, you will be promoted to Research Fellow on the first point of level 6 of the University grade structure (£31,406 pa).
Right to work in the UK
If you do not yet have the right to work in the UK and/or are seeking sponsorship for a Skilled Worker visa in the UK points-based immigration system please click on this link which contains further information about obtaining right to work in the UK and details about eligibility for sponsorship for a Skilled Worker Visa.
The University of Warwick provides an inclusive working and learning environment, recognising and respecting every individual’s differences. We welcome applications from individuals who identify with any of the protected characteristics defined by the Equality Act 2010.

Recruitment of Ex-Offenders Policy

As an organisation using the (DBS) Disclosure and Barring Service to assess applicants’ suitability for positions of trust, the University of Warwick complies with the DBS Code of Practice and undertakes not to discriminate unfairly against any subject of a Disclosure on the basis of a conviction or other information revealed. More information is available on the University’s Vacancy pages and applicants may request a copy of the DBS Code of Practice.

Closing Date
9 Mar 2022