Wednesday, December 12, 2012

[DMANET] Postdoc position in TCS at KTH Royal Institute of Technology

The Theory Group at KTH Royal Institute of Technology invites applications
for a postdoctoral position in Theoretical Computer Science.

KTH is the leading technical university in Sweden, with education and
research spanning from natural sciences to all branches of engineering
including architecture, industrial management and urban planning. The
Theory Group at KTH ( offers a strong research
environment covering a wide range of research topics such as complexity
theory and approximation algorithms, computer and network security,
cryptography, formal methods and natural language processing. The group
has a consistent track record of publishing regularly in the leading
theoretical computer science conferences and journals worldwide, and the
research conducted here has attracted numerous international awards and
grants in recent years.

We are seeking a postdoc for the research project "Understanding the
Hardness of Theorem Proving" in the area of proof complexity with
connections to SAT solving.

This project aims to advance the frontiers of proof complexity, and to
leverage this research to shed light on questions related to SAT solving.
We are particularly interested in exploring the possibility of basing SAT
solvers on stronger proof systems than are currently being used. In order
to do so, however, a crucial step is to obtain a better understanding of
the corresponding proof systems, and in this context there are a number of
well-known and relatively longstanding open questions in proof complexity
that we want to study and try to solve. Since proof complexity has turned
out to have deep, and sometimes surprising, connections to other areas
such as, e.g., circuit complexity, communication complexity, and hardness
of approximation, the project could potentially also involve research in
these or other related areas. A more detailed description of the project
can be found at

The project is led by Jakob Nordström ( and
is financed by a Breakthrough Research Grant from the Swedish Research
Council and a Starting Independent Researcher Grant from the European
Research Council. The group currently consists of one postdoctoral
researcher and two PhD students (in addition to the project leader).
Travel funding is included, and the group also receives short-term and
long-term visitors on a regular basis.

This is a full-time employed position for one year with a possible
one-year extension. The successful candidate is expected to start at the
latest in August-September 2013, although this is to some extent

To receive full consideration, applications should be received by January
14, 2013. More information and instructions how to apply can be found at Informal
enquiries are welcome and may be sent to Jakob Nordstrom.

* Contributions to be spread via DMANET are submitted to
* 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.