Research Associate in Computational Complexity

Job summary

The post of Research Associate (post doctoral) is to conduct world-leading research in computational complexity theory with an emphasis on fundamental lower bound questions in complexity. The successful candidate will join the complexity group at Imperial College led by Professor Iddo Tzameret in the context of the ERC (European Research Commission) EPRICOT project. The post is based in the Department of Computing at Imperial College London at...

Job listing information

  • Reference ENG01598
  • Date posted 25 February 2021
  • Closing date 1 June 2021

Job description

Job summary

The post of Research Associate (post doctoral) is to conduct world-leading research in computational complexity theory with an emphasis on fundamental lower bound questions in complexity. The successful candidate will join the complexity group at Imperial College led by Professor Iddo Tzameret in the context of the ERC (European Research Commission) EPRICOT project.

The post is based in the Department of Computing at Imperial College London at the South Kensington Campus. Imperial College London, Department of Computing is a world-leading department of computer science, one of the largest in the UK, and is consistently ranked among the best computer science departments in international league tables.

Duties and responsibilities

Apart from generous funding for equipment and travel covered by the flagship ERC grant scheme, 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 Research Associate will carry out a research programme in the areas of computational complexity, theory of computing, and may help supervise or collaborate with other group members and students. In addition, the candidate will be expected to submit publications to top-tier conferences and journals, thus publicising their research results at premier theory of computing conferences and journals.

For further information on the project, see: https://www.cs.rhul.ac.uk/home/ubac001/index.html, http://www.cs.rhul.ac.uk/home/tzameret/siglog.pdf for a survey, or email: iddo.tzameret@gmail.com

Essential requirements

To apply for this position, you must have a proven strong publication track-record in computational complexity, as manifested for instance in publications in top theoretical computer science conferences such as STOC, FOCS, CCC, ICALP, ITCS or in top journals such as JACM, Siam J. Comput. (SICOMP), etc.

You should also have:

  • A PhD degree in computer science or a related area.
  • Good communication skills and be able to organise your own work and prioritise work to meet deadlines.
  • Be able to work independently and drive research agendas to a completion.

Further information

*Candidates who have not yet been officially awarded their PhD will be appointed as Research Assistant within the salary range £36,045 - £39,183 per annum.

In addition to completing the online application, candidates should attach a full CV, with a list of all publications complete the online application and attach a full CV, with a list of all publications;

Enquiries related to the position are strongly encouraged and should be directed to Prof. Iddo Tzameret: iddo.tzameret@gmail.com

For other queries regarding the application process itself contact Jamie Perrins: j.perrins@imperial.ac.uk

 

For technical issues when applying online please email support.jobs@imperial.ac.uk

Committed to equality and valuing diversity, we are an Athena SWAN Silver Award winner, a Stonewall Diversity Champion, a Disability Confident Employer and work in partnership with GIRES to promote respect for trans people.

The College is a proud signatory to the San-Francisco Declaration on Research Assessment (DORA), which means that in hiring and promotion decisions, we evaluate applicants on the quality of their work, not the journal impact factor where it is published. For more information, see https://www.imperial.ac.uk/research-and-innovation/about-imperial-research/research-evaluation/

The College believes that the use of animals in research is vital to improve human and animal health and welfare. Animals may only be used in research programmes where their use is shown to be necessary for developing new treatments and making medical advances. Imperial is committed to ensuring that, in cases where this research is deemed essential, all animals in the College’s care are treated with full respect, and that all staff involved with this work show due consideration at every level. http://www.imperial.ac.uk/research-and-innovation/about-imperial-research/research-integrity/animal-research

Documents

About Imperial College London

Imperial College London is the UK’s only university focussed entirely on science, engineering, medicine and business and we are consistently rated in the top 10 universities in the world.

You will find our main London campus in South Kensington, with our hospital campuses located nearby in West and North London. We also have Silwood Park in Berkshire and state-of-the-art facilities in development at our major new campus in White City.

We work in a multidisciplinary and diverse community for education, research, translation and commercialisation, harnessing science and innovation to tackle the big global challenges our complex world faces.

It’s our mission to achieve enduring excellence in all that we do for the benefit of society – and we are looking for the most talented people to help us get there.

Additional information

Please note that job descriptions cannot be exhaustive and the post-holder may be required to undertake other duties, which are broadly in line with the above key responsibilities.

All Imperial employees are expected to follow the 7 principles of Imperial Expectations: 

  • Champion a positive approach to change and opportunity
  • Communicate regularly and effectively within, and across, teams
  • Consider the thoughts and expectations of others
  • Deliver positive outcomes
  • Encourage inclusive participation and eliminate discrimination
  • Develop and grow skills and expertise
  • Work in a planned and managed way 

In addition to the above, employees are required to observe and comply with all College policies and regulations.

We are committed to equality of opportunity, to eliminating discrimination and to creating an inclusive working environment for all. We therefore encourage candidates to apply irrespective of age, disability, marriage or civil partnership status, pregnancy or maternity, race, religion and belief, gender identity, sex, or sexual orientation. We are an Athena SWAN Silver Award winner, a Disability Confident Leader and a Stonewall Diversity Champion.

For technical issues when applying online please email support.jobs@imperial.ac.uk.