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.

This position is funded by the research project "Understanding the Hardness of Theorem Proving" in the area of proof complexity with connections to SAT solving, and much of the activities of the research group revolve around these themes. However, proof complexity has also turned out to have deep, and sometimes surprising, connections to other areas such as, e.g., circuit complexity, communication complexity, and hardness of approximation, and therefore researchers in these or other related areas are also of interest.

The project is led by Jakob Nordström (http://www.csc.kth.se/~jakobn) 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 negotiable.

The application deadline is May 5, 2013, but candidates are encouraged to apply right away since applications are reviewed on a continuous basis. More information and instructions how to apply can be found at http://www.csc.kth.se/~jakobn/openings/D-2013-0315-Eng.php. Informal enquiries are welcome and may be sent to Jakob Nordstrom.