Tuesday, February 15, 2022

[DMANET] Reminder: PhD in Computational Complexity at Imperial College London

Dear Colleagues,

This is a reminder that I have at least one fully funded PhD studentships
in computational complexity in my group at Imperial College London in the
context of an ERC grant. See more details below. Anyone who is interested
is more than welcome to inquire about this post via email.

Best wishes,
--- Iddo Tzameret

FULLY FUNDED (any nationality)

DEADLINE FOR APPLICATIONS: flexible (until filled)
START DATE: 2022 (flexible)
SIMPLIFIED (INITIAL) APPLICATION: Just drop me (iddo.tzameret@gmail.com) an
email with your CV attached, *together *with a couple of words describing
if and what you know about the theory of computing (normally undergrad
level; e.g., a course you took).

Imperial's Computing is seeking mathematical oriented 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 at the heart of 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
successful candidate will join the complexity group at Imperial College led
by Professor Iddo Tzameret (https://ccag.doc.ic.ac.uk/).

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

The PhD will be 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. However,
students will have the freedom to pursue their own ideas within complexity
if they choose so. Apart from generous funding for equipment and travel
covered, 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. We have specific close ties,
including joint seminars, etc. with the complexity groups at Oxford and
Warwick universities.

Candidates with a firm (undergraduate) background in the following areas
are a 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.

The successful applicant will normally have an M.Sc. (or equivalent) in an
area pertinent to the subject area, ideally computer science or mathematics
(with some background in the theory of computing). Imperial requires
distinction in bachelor's degree or master's degree (scaled to the academic
system at hand; this is a formal requirement that can only be waived in
special cases such as prior publication record in the relevant area).

For further information on the project, see my homepage for my research
interests and papers: www.doc.ic.ac.uk/~itzamere, the group's website (
https://ccag.doc.ic.ac.uk/), or email: iddo.tzameret@gmail.com (candidates
will have freedom to pursue their own research agenda assuming it aligns
with that of the group).


To be considered, candidates should send their full CV to

You may also want to apply online on Imperial's portal:
but please make sure to write in the application form, "computational
complexity" in "Proposed Research Topic" field, and Prof Iddo Tzameret in
the "Proposed Research Supervisor" field.

Informal enquiries related to the position are strongly encouraged and
should be directed to Iddo Tzameret at the above email.

Professor Iddo Tzameret
Chair in Computational Complexity
Department of Computing
Imperial College London
e-mail: iddo.tzameret@gmail.com
For internal College matters: itzamere@ic.ac.uk
Homepage: https://www.doc.ic.ac.uk/~itzamere/
Group: https://ccag.doc.ic.ac.uk/
* Contributions to be spread via DMANET are submitted to
* DMANET@zpr.uni-koeln.de
* Replies to a message carried on DMANET should NOT be
* addressed to DMANET but to the original sender. The
* original sender, however, is invited to prepare an
* update of the replies received and to communicate it
* via DMANET.
* http://www.zaik.uni-koeln.de/AFS/publications/dmanet/