[Job-offers-cs] Postdoc positions in TCS at KTH Royal Institute of Technology

[Pekka Orponen]

-------- Forwarded Message --------
Subject: [DMANET] Postdoc positions in TCS at KTH Royal Institute of 
Technology
Date: Sun, 23 Dec 2018 10:12:27 +0000
From: Jakob Nordström <jakobn at kth.se>
To: dmanet at zpr.uni-koeln.de <dmanet at zpr.uni-koeln.de>

The Theory Group at KTH Royal Institute of Technology invites 
applications for postdoctoral positions in theoretical computer science.

KTH Royal Institute of Technology is the leading technical university in 
Sweden. The Theoretical Computer Science Group at KTH 
(http://www.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 one of Europe's 
most prominent groups in algorithms and complexity theory, and the 
research conducted here has attracted numerous international awards and 
grants in recent years.

The postdoc positions are in the area of computational complexity 
theory. Current research in the group focuses mostly on approximation 
algorithms/hardness of approximation, subexponential algorithms, and 
proof complexity, but excellent researchers in neighbouring areas such 
as, e.g., communication complexity, circuit complexity, algebraic 
complexity, and harmonic analysis are also warmly welcome to apply.

This research project is led by Johan Hastad, Per Austrin, and Jakob 
Nordstrom, and is financed by grants from the Knut and Alice Wallenberg 
Foundation and the Swedish Research Council.

In addition to the PIs, the research project is planned to involve a 
total of 3-4 postdocs and 3-4 PhD students. Thus, this will be a unique 
opportunity to explore new connections between different subareas of 
complexity theory within a vibrant and growing research environment.

Within the overall framework sketched above, the postdoc 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.

These postdoc positions are full-time employed positions for one year 
with a possible (and expected) one-year extension. The expected starting 
date is in August-September 2019, although this is to some extent 
negotiable.

The application deadline is February 4, 2019. See 
https://apc.eecs.kth.se/J-2018-3169-Eng.php for the full announcement 
with more information and instructions for how to apply. Informal 
enquiries are welcome and may be sent to apc at eecs.kth.se.