swe flag På svenska
bild
School of
Electrical Engineering
and Computer Science
KTH / EECS / TCS / Jakob Nordström / Open positions / Postdoc positions J-2018-3178

Postdoc Position in Computer Science Focused on SAT Solving

The Theoretical Computer Science Group at KTH Royal Institute of Technology invites applications for postdoc positions in SAT solving.

Job Description

The Theoretical Computer Science Group at KTH (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 postdoctoral researchers will be working in the research group of Jakob Nordström. Much of the activities of this research group revolve around the themes of efficient algorithms for satisfiability in propositional logic (SAT solving) and lower bounds on the efficiency of methods for reasoning about SAT (proof complexity). On the practical side, one problem of interest is to gain a better understanding of, and improve, the performance of current state-of-the-art SAT solvers based on conflict-driven clause learning (CDCL). We are even more interested in exploring new algebraic or geometric techniques (such as Gröbner bases or pseudo-Boolean solving) that could potentially yield exponential improvements over CDCL. We also believe that there should be ample room for technology transfer with related areas such as SMT solving, constraint programming, and/or mixed integer linear programming (MIP), and so excellent researchers in these areas are also warmly welcome to apply.

The research project is financed by a Breakthrough Research Grant and a Consolidator Grant from the Swedish Research Council. A more detailed description of the project can be found at www.csc.kth.se/~jakobn/project-proofcplx. The group currently consists of 4 postdoctoral researchers and 4 PhD students (in addition to the PI). There are also several other professors, postdocs, and PhD students in the TCS Group working on other aspects of algorithms and computational complexity, and so this is a unique opportunity to explore new connections between theoretical and practical areas of computer science within a vibrant and growing research environment.

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

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 computer science in general and SAT solving or neighbouring areas in particular, and preferably also mathematics, and should have a strong research record as witnessed by publications in conferences such as AAAI, IJCAI, SAT, CP, or similar, or in journals of a comparable quality. Problem solving skills and creativity are a must. Excellent programming skills are crucial.

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.

Workplace

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.

The School of Electrical Engineering and Computer Science (EECS) has recently been formed as a merger of three former schools at KTH in computer science, IT, and electrical engineering and is the home of world-leading research groups across large parts of information technology and computer science.

Employment

Form of employment: One year temporary position with a possible one-year extension
Work time: Full time
Start date: By agreement, but preferably no later than August-September 2019
Number of positions: 2

Application

Application deadline: February 4, 2019
Employer's reference: J-2018-3178

Applications are submitted via the KTH recruitment system at kth.mynetworkglobal.com/en/what:job/jobID:244301. 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:

  1. Curriculum vitae.
  2. List of publications.
  3. Brief research statement with description of research so far and future research goals and interests.
  4. Copy of PhD diploma (if applicable).
  5. 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 jakobn@kth.se by the application deadline. Please state the reference number J-2018-3178 in the subject line.

Further Information and Contact Details

For enquiries about the research project, please contact:

Jakob Nordström, Associate Professor
E-mail: jakobn@kth.se

For enquiries about employment at KTH, please contact:

Ayda Ghabil, HR Officer
E-mail: ghabil@kth.se

Published by: Jakob Nordström <jakobn~at-sign~kth~dot~se>
Updated 2018-12-23