Doctoral student in Algorithms and Complexity Full-time

Doctoral Student In Algorithms And Complexity

The successful candidate for this position joins the Algorithms and Complexity group in the department of Theoretical Computer Science. We welcome motivated applicants with a strong background in theoretical computer science and mathematics, who are interested in exploring and understanding the fundamental nature of efficient computation.

The project will initially focus on Promise Constraint Satisfaction Problems (PCSPs), a rapidly developing area at the intersection of complexity theory, algebra, and combinatorics. Beyond this initial direction, the position is broad and flexible, allowing the student to explore a wide range of topics within computational complexity theory depending on interests and evolving research directions.

Supervision: Elena Troubitsyna and Per Austrin are proposed to supervise the doctoral student. Decisions are made on admission.

Admission Requirements

To be admitted to postgraduate education, the applicant must have basic eligibility in accordance with either of the following:

• passed a second cycle degree (for example a master's degree), or
• completed course requirements of at least 240 higher education credits, of which at least 60 second-cycle higher education credits, or
• acquired, in some other way within or outside the country, substantially equivalent knowledge

In addition to the above, there is also a mandatory requirement for English equivalent to English B/6.

Selection

In order to succeed as a doctoral student at KTH you need to be goal oriented and persevering in your work. During the selection process, candidates will be assessed upon their ability to:

• independently pursue his or her work
• collaborate with others,
• have a professional approach,
• analyze and work with complex issues and
• mathematically analyse and solve algorithmic and complexity-theoretic problems.

After the qualification requirements, great emphasis will be placed on personal skills.

Information Regarding Admission And Employment

Only those admitted to postgraduate education may be employed as a doctoral student. The total length of employment may not be longer than what corresponds to full-time doctoral education in four years' time. An employed doctoral student can, to a limited extent (maximum 20%), perform certain tasks within their role, e.g. training and administration. A new position as a doctoral student is for a maximum of one year, and then the employment may be renewed for a maximum of two years at a time.

As a doctoral student, you are entitled to a workplace with many employee benefits and monthly salary according to KTH's Doctoral student salary agreement. Read more about Doctoral studies (PhD) | KTH | Sweden.

To Apply For The Position

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 include the following elements:

• Copies of diplomas and grades from previous university studies and certificates of fulfilled language requirements (see above). Translations into English or Swedish if the original document is not issued in one of these languages.Copies of originals must be certified.
• 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)
• Representative publications or technical reports. For longer documents, please provide a summary (abstract) and a web link to the full text.

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

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

It may be the case that a position at KTH is classified as a security-sensitive role in accordance with the Protective Security Act (2018:585). If this applies to the specific position, a security clearance will be conducted for the applicant in accordance with the same law with the applicant's consent. In such cases, a prerequisite for employment is that the applicant is approved following the security clearance.

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.

Join us at KTH KTH shapes the future through education, research and innovation. As a leading international technical university, we play an active role in advancing the transition towards a sustainable society. At KTH, you have the opportunity to grow and develop in a creative and dynamic environment, with good working conditions and attractive benefits. Equality, diversity and equal opportunities are essential to quality and form an integral part of KTH's core values as a university and public authority.

Learn more about our benefits and what it's like to work and grow at KTH