bild
School of
Electrical Engineering
and Computer Science
KTH / EECS / TCS / Jakob Nordström / Open positions / Postdoc position in computer science at LTH

Postdoctoral Positions in Computer Science Focused on SAT Solving and Combinatorial Optimization

The Department of Computer Science at Lund University invites applications for a postdoc position in computer science focused on SAT solving and combinatorial optimization.

Job Description

The postdoctoral researcher will be working in the research group of Jakob Nordström, which is currently in transition from KTH to a combined location at Lund University and the University of Copenhagen on either side of the Oresund bridge.

Much of the activities of the 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 (CP), and/or mixed integer linear programming (MIP), and therefore researchers in these or other related areas are more than welcome to apply.

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 visitors on a regular basis.

This postdoc position is a full-time employed position for a maximum of two years. The expected starting date is September 2020, 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 particular in SAT solving or neighbouring areas such as CP or MIP, 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 group is English, and knowledge of English is also fully sufficient to navigate life in Sweden and Denmark in general. It might also be worth mentioning that Scandinavian countries routinely score at the absolute top in rankings of quality of life such as, e.g., the OECD Better Life Index.

Workplace

Lund University was founded in 1666 and is repeatedly ranked among the top 100 universities in the world. Lund Technical College (LTH) forms the Faculty of Engineering at Lund University, where research of the highest international standard is conducted.

The Department of Computer Science at LTH is a partner in the Wallenberg AI, Autonomous Systems and Software Program (WASP), the largest individual research program in Swedish history, and also in the ELLIIT Excellence Centre focused on basic and applied research in information technologies broadly construed. Furthermore, there are extensive collaborations with the University of Copenhagen, the IT University of Copenhagen (ITU), and the Technical University of Denmark (DTU) on the other side of the Oresund bridge.

Application

The application deadline is February 10, 2020 at midnight local time. Early applications are welcome, since this will help speed up the recruitment procedure, but all applications submitted before the deadline will be considered.

Applications must be submitted via the Lund University recruitment system. Please see the official advertisement at lu.varbi.com/en/what:job/jobID:304022/ for more details including a link to the application form.

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.
  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 jakob.nordstrom@cs.lth.se by the application deadline. Please state the reference number PA2019/4050 in the subject line.

Lund University welcomes applicants with diverse backgrounds and experiences. We regard gender equality and diversity as a strength and an asset.

Further Information and Contact Details

Further information about the Department of Computer Science can be found at cs.lth.se/english/.

Inquiries about the position can be made to Jakob Nordström at jakob.nordstrom@cs.lth.se or jn@di.ku.dk.

Published by: Jakob Nordström <jakobn~at-sign~kth~dot~se>
Updated 2020-01-02