swe flag På svenska
School of
Computer Science
and Communication
KTH / CSC / Theory Group / Jakob Nordström

Jakob Nordström

Picture of Jakob
E-mail: jakobn at-sign kth dot se
Telephone: +46 (0)8 790 69 19
Cellular +46 (0)70 742 21 98
Fax: +46 (0)8 790 09 30
Address: KTH Royal Institute of Technology
School of Computer Science and Communication
SE-100 44 Stockholm
Visiting address: Osquars backe 2, 5th floor, office 4517
Office hours: By appointment

Denna webbsida finns också på svenska (se flaggan swe flag i övre vänstra hörnet).


  • This autumn I am teaching DD2445 Complexity Theory.
  • Together with Johan Håstad and Per Austrin I have received a grant for the project Approximability and Proof Complexity from the Knut and Alice Wallenberg Foundation. I have also received a Swedish Research Council Consolidator Grant for the project Proof Complexity and Efficient Computation.
  • I am the main organizer of the workshop Proof Complexity at Schloss Dagstuhl – Leibniz-Zentrum für Informatik at the turn of the month January-February 2018, as well as the workshop Theory and Practice of Satisfiability Solving at Casa Matemática Oaxaca (affiliated with BIRS) in August 2018.
  • Interested in doing a research-oriented Master's thesis project? I have a number of proposals for projects that I would be happy to supervise. (Note, however, that these projects are intended for students registered at KTH or who are geographically close and can work on their thesis here at KTH.)

Professional activities

I am an Associate Professor in the Theoretical Computer Science Group at the School of Computer Science and Communication (CSC) at KTH Royal Institute of Technology in Stockholm, Sweden.

During the academic years 2008-09 and 2009-10, I was a postdoc at the Computer Science and Artificial Intelligence Laboratory at the Massachusetts Institute of Technology hosted by Madhu Sudan.

Prior to that I was a PhD student of Johan Håstad in the Theory Group at KTH, where I defended my PhD thesis in May 2008. For those who would prefer not to read the whole thesis there are instead [in Swedish only] a short popular science summary and a slightly longer popular science overview of my research.

During my doctoral studies at KTH, apart from doing some teaching I was also the President of the Postgraduate Students' Council (doktorandrådet) at KTH CSC and the postgraduate student representative in the School Board (skolstyrelsen) and the Executive Group (ledningsgruppen) of KTH CSC. I also organized the informal PhD student seminars in Theoretical Computer Science.

Some links

Published by: Jakob Nordström <jakobn~at-sign~kth~dot~se>
Updated 2017-10-14