Phd Scholarship in Computational Complexity – Opportunities at Imperial College London, South Kensington Campus – UK.

Job Overview

Phd Scholarship in Computational Complexity

Imperial College London Department of Computing is a world-leading department of computer science which is consistently ranked amongst the best computer science departments in major international league tables.

Imperial’s Computing is seeking up to two strong and motivated PhD students with a background in Theoretical Computer Science or Mathematics, interested in computational complexity. The positions are based at the South Kensington campus in central London, and include a generous stipend, as well as funding for equipment and travel. The topic revolves around fundamental lower bound questions in computational complexity. The position offers an exciting opportunity to conduct internationally leading and impactful basic research in a major computer science department at the heart of London, with many leading research groups and other institutions nearby.

The PhD is carried out in the context of a flagship ERC (European Research Council) funded project EPRICOT (Efficient Proofs and Computation) which has the goal to push forward the frontiers of the fundamental questions in computational complexity theory, such as new lower bounds on concrete computational models, structure (reductions between different computational problems) and meta-mathematics of complexity, but candidates will have the freedom to pursue their own ideas within complexity if they choose so.

The post holder will work at Imperial’s Computational Complexity lab headed by Professor Iddo Tzameret. Candidates with a firm (undergraduate) background in the following areas are good fit:

• The theory of computing and computational complexity;
• Knowledge of basic algebra, combinatorics, and possibly logic; with more advanced experience or knowledge in these areas being an advantage.

All applicants should be able to demonstrate the following:

• A strong theory of computing and/or mathematics background with good problem solving skills;
• The ability to work independently and to drive a research agenda;
• The ability to strategically plan,  push forward and complete projects within a limited timescale.

The successful applicant will have an MSc (or equivalent) in an area pertinent to the subject area, ideally computer science (or mathematics with some background in the theory of computing).

How to apply:

Please forward your CV and the contact of two references to Professor Iddo Tzameret: iddo.tzameret@gmail.com

Applicants are advised to visit http://www.imperial.ac.uk/computing/prospective-students/courses/phd/ for general information on becoming a PhD student.

                   APPLY NOW