Postdoc Positions in Theoretical Computer Science

Location
Stockholm, Sweden
Salary
Competitive
Posted
Dec 04, 2017
Closes
Jan 04, 2018
Ref
107359
Contract Type
Full Time
Job Type
Postdoc
KTH Royal Institute of Technology in Stockholm has grown to become one of Europe's leading technical and engineering universities, as well as a key centre of intellectual talent and innovation. We are Sweden's largest technical research and learning institution and home to students, researchers and faculty from around the world. Our research and education covers a wide area including natural sciences and all branches of engineering, as well as in architecture, industrial management, urban planning, history and philosophy.

Department Information

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

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 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.

Job Description

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 Håstad , Per Austrin , and Jakob Nordström , and is financed by grants from the Knut and Alice Wallenberg Foundation, the European Research Council, and the Swedish Research Council.

In addition to the PIs, the research project involves a total of 4-5 postdocs and 4-5 PhD students. Thus, this will be a great 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 2018, although this is to some extent negotiable.

Qualifications

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. The successful candidate is expected to have a solid background in theoretical computer science and mathematics, and should have a strong research record as witnessed by publications in conferences such as STOC, FOCS, SODA, CCC, 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 .

Trade union representatives

You will find contact information to trade union representatives at KTH:s webbpage .

Application

Note that applicants are responsible for that applications are complete as per the instructions below. Complete applications must be received by KTH by midnight CET at the date of the application deadline.

The application should include the following documents:
  • Curriculum vitae.
  • List of publications.
  • Brief research statement with description of research so far and future research goals and interests.
  • Copy of PhD diploma (if applicable).
  • 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 apc@csc.kth.se by the application deadline. Please state the reference number D-2017-0898 in the subject line.

    Log into KTH's recruitment system in order to apply to this position. You are the main responsible to ensure that your application is complete according to the ad.

    Others

    We firmly decline all contact with staffing and recruitment agencies and job ad salespersons.

    Disclaimer: In case of discrepancy between the Swedish original and the English translation of the job announcement, the Swedish version takes precedence.
    Type of employment: Temporary position longer than 6 months
    Contract type: Full time
    First day of employment: By agreement, but preferably no later than August-September 2018
    Salary: Monthly Salary
    Number of positions: 4
    Working hours: 100%
    City: Stockholm
    County: Stockholms län
    Country: Sweden
    Reference number: D-2017-0898
    Contact:
  • Johan Håstad, Professor , E-mail: apc@csc.kth.se/ Phone: +46 8 790 62 89
  • Jakob Nordström, Associate Professor, E-mail: apc@csc.kth.se/ Phone: +46 8 790 69 19
  • Per Austrin, Associate Professor, E-mail: apc@csc.kth.se/ Phone: +46 8 790 62 86
  • Ingela Somp, HR Officer, Somp@kth.se
  • Published: 2017-12-01
    Last application date: 2018-01-12 Continue reading