swe flag På svenska
School of
Computer Science
and Communication
KTH / CSC / Theory Group / Jakob Nordström / Open positions / Postdoc positions D-2013-0712

The application deadline has passed, but if you are a very strong candidate you can still submit your application. Applications will be reviewed until the positions have been filled.

Postdoc Positions in Theoretical Computer Science

The Theoretical Computer Science Group at KTH Royal Institute of Technology invites applications for two postdoctoral positions in theoretical computer science.

Job Description

The Theoretical Computer Science Group at KTH (www.csc.kth.se/tcs) offers a strong research environment spanning a wide range of research topics such as complexity theory and approximation algorithms, computer and network security, cryptography, formal methods and natural language processing. We have 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 now set to expand further, and these positions are just two of several new openings.

The postdoctoral researchers will be working in the research group of Jakob Nordström (www.csc.kth.se/~jakobn). Much of the activities of this research group revolve around the themes of proof complexity and SAT solving. However, these areas have also turned out to have deep, and sometimes surprising, connections to other topics such as, e.g., circuit complexity, communication complexity, and hardness of approximation, and therefore researchers in these or other related areas are more than welcome to apply.

Within the overall framework sketched above, the postdocs will be expected and encouraged to contribute to and influence the research agenda. Taking part in teaching graduate seminar courses is encouraged but not required. Travel funding is included, and the group also receives short-term and long-term visitors on a regular basis.

The research project is financed by a Breakthrough Research Grant from the Swedish Research Council and a Starting Independent Researcher Grant from the European Research Council. A more detailed description of the project can be found at www.csc.kth.se/~jakobn/project-proofcplx. The group currently consists of one postdoctoral researcher and two PhD students (in addition to the project leader).

These postdoc positions are full-time employed positions for one year with a possible one-year extension. The successful candidates are expected to start at the latest in August-September 2014, although this is to some extent negotiable.


Applicants should have or be about to receive a PhD degree in a subject relevant for the research area, and should have a passionate interest in research. Exceptional candidates are always of interest regardless of formal prerequisites. Problem solving skills and creativity are a must.

The successful candidates are expected to have a solid background in theoretical computer science (in computational complexity and/or algorithms) and mathematics (in areas such as combinatorics, algebra and/or geometry), as witnessed by a strong publication record in conferences such as STOC, FOCS, CCC, ICALP, SODA, SAT, CP, IJCAI, or similar, or in journals of a comparable quality.

The working language of the TCS group is English, and knowledge of English is also fully sufficient to navigate life in Sweden in general. It might also be worth mentioning that Sweden routinely scores at the absolute top in rankings of quality of life such as, e.g., the OECD Better Life Index.


KTH Royal Institute of Technology is the largest and oldest technical university in Sweden. No less than one-third of Sweden's technical research and engineering education capacity at university level is provided by KTH. Education and research spans from natural sciences to all branches of engineering and includes architecture, industrial management and urban planning. There are a total of just over 14,000 first and second level students and more than 1,700 doctoral students at KTH, and the university has almost 4,600 employees.

The School of Computer Science and Communication at KTH (KTH CSC) is one of Sweden's leading research and education institutions in information technology, with activities at both KTH and Stockholm University. We conduct education and research in both theoretical and applied computer science. Our activities in theoretical computer science range from theory building and analysis of mathematical models to algorithm construction, implementation and simulation. Applied computer science covers a wide spectrum including computer vision, robotics, machine learning, high performance computing, visualization, computational biology, neuroinformatics and neural networks, and speech and music communication. We also conduct applied research and training in media technology, human-computer interaction, interaction design and sustainable development. For more information, see www.kth.se/en/csc.


Form of employment: One year temporary position with a possible one-year extension
Work time: Full time
Start date: By agreement, but preferably no later than August-September 2014
Number of positions: 2


Application deadline: Sunday December 15, 2013
Employer's reference: D-2013-0712

Applications should be sent via email to applications2@csc.kth.se. Write the reference number in the subject line. The application and all attachments should be sent as separate PDF files (not as a compressed file archive).

To receive full consideration, the application should be received by December 15, 2013. Applications will be reviewed until the positions have been filled.

The application should include the following documents:

  1. Curriculum vitae
  2. List of publications
  3. Brief research statement with description of professional interests and goals in research
  4. Copy of PhD diploma (if applicable)
  5. Names and addresses of three or more individuals who will provide letters of recommendation
Please observe that all the documents above should be in English (or for official documents possibly in Swedish).

Writers of recommendation letters should submit their letters directly to applications2@csc.kth.se with a copy to jakobn@csc.kth.se by the application deadline.

We are currently gathering information to help improve our recruitment process. We would therefore be very grateful if you could include an answer to the following question in your application: Where did you initially come across this job advertisement? (To which the answer is, if you are reading this: on the project leader's webpages, or on whatever page linked to here.)


For enquiries about the research project please contact:
Jakob Nordström, Assistant Professor
Phone: +46 8 790 6919
Email: jakobn@csc.kth.se

For enquiries about employment conditions please contact:
Maria Widlund, HR Manager
Phone: +46 8 790 9754
E-mail: mwidlund@kth.se

Union representative SACO:
David Spangenberg
Phone: +46 8 790 9437
E-mail: davidspa@kth.se

Union representative ST:
Niclas Carlsson
Phone: +46 8 790 8416
E-mail: nc@kth.se

Union representative LO/SEKO:
Per-Ove Öster
Phone: +46 70 690 8382
E-mail: perove@admin.kth.se

Published by: Jakob Nordström <jakobn~at-sign~kth~dot~se>
Updated 2013-12-19