KTH Royal Institute of Technology, School of Engineering Sciences

Project description

Third-cycle subject: Mathematics

The position is within complexity theory with a focus on questions concerning approximation algorithms and subexponential time algorithms.  These might be based on  linear or semidefinte programming to solve hard combinatorial problems.  Of special interest is also the sum of squres methodology. These algorithmic approaches are complemented by hardness results that show that certain problems do not admit efficient algorithms. These can either be based on the standard assumption that NP is different from P but hardness results based on the unique games conjecture will also be studied.

The project includes more general questions about efficient computation. The aim is to prove mathematical theorems about efficient computation and the  algorithms analyzed will in general not be implemented.

The project is headed by Johan Håstad and financed by a grant from the  Knut och Alice Wallenbergs foundation.

What we offer

Eligibility

To be admitted to postgraduate education (Chapter 7, 39 § Swedish Higher Education Ordinance), the applicant must have basic eligibility in accordance with either of the following:

  • passed a degree at advanced level,
  • completed course requirements of at least 240 higher education credits, of which at least 60 higher education credits at advanced level, or
  • in any other way acquired within or outside the country acquired essentially equivalent knowledge.

Selection

In order to succeed as an doctoral student at KTH you need to be goal oriented and persevering in your work. In the selection of the applicants, the following will be assessed:

  • ability to independently pursue his or hers work,
  • ability to collaborate with others,
  • have a professional approach and
  • analyse and work with complex issues.

Target degree: Doctoral degree

Information regarding admission and employment

Only those who are or have been admitted to third-cycle studies may be employed as a doctoral student. The term of the initial contract may not exceed one year and may thereafter be extended. Doctoral students may engage in teaching, research, and administration corresponding to a maximum of 20 % of a full-time position.

Union representatives

You will find contact information for union representatives on KTH's website.

Doctoral section (Students’ union on KTH Royal Institute of Technology)

You will find contact information for doctoral section on the section's website.

Application

Apply for the position and admission through KTH's recruitment system. It is the applicant’s responsibility to ensure that the application is complete in accordance with the instructions in the advertisement.

Applications must be received at the last closing date at midnight, CET/CEST (Central European Time/entral European Summer Time).

Applications must include the following elements:

  • CV including your relevant professional experience and knowledge.
  • Application letter with a brief description of why you want to pursue research studies, about what your academic interests are and how they relate to your previous studies and future goals. (Maximum 2 pages long)
  • Copy of the degree certificate(s) and transcripts of records from your previously attended university-level institutions. Translations into English or Swedish if the original documents are not issued in one of these languages.
  • Representative publications or technical reports. For longer documents, please provide a summary (abstract) and a web link to the full text.

Other information

Gender equality, diversity and zero tolerance against discrimination and harassment are important aspects of KTH's work with quality as well as core values in our organization.

For information about processing of personal data in the recruitment process please read here.

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
Contract type Full time
First day of employment September 1, 2019 or according to agreement
Salary Monthly salary according to KTH's doctoral student salary agreement
Number of positions 1
Full-time equivalent 100%
City Stockholm
County Stockholms län
Country Sweden
Reference number S-2019-0622
Contact
  • Professor Johan Håstad, johanh@kth.se +46 8 790 66 91
Published 11.Apr.2019
Last application date 03.May.2019 11:59 PM CEST

Return to job vacancies