Skip to main content

PhD Position in Online Algorithms

The Department of Mathematics and Computer Science at the University of Southern Denmark invites applications for a three-year PhD position, starting 1 September 2022, for research on a project in online algorithms with predictions. Application deadline: 24 May 2022.

We are seeking excellent and highly motivated candidates with an MSc degree in computer science or in mathematics with computer science as a side topic. The MSc degree must be completed before 31 August 2022, so not necessarily before the application deadline. The ideal candidate has interest and experience in algorithms and proofs. Some experience with machine learning is an advantage, but not a requirement.

The project focus is on improving optimization algorithms in online decision-making. Using techniques from the field of online algorithms for solving optimization problems, we can provide worst-case guarantees, but normal (average-case) behaviour may not be satisfactory. Using techniques from machine learning, we can often provide good behaviour in practice, but guarantees are lacking; for example for situations not captured by the training data. We aim at combining the best features from these two areas.

The Online Algorithms group at the Department of Mathematics and Computer Science at SDU comprises two full professors, an associate professor, an assistant professor, and their students. The group is part of the Algorithms Section. The project is in cooperation with researchers from the IT University of Copenhagen and gives possibilities for visiting there and visiting research groups abroad.

The department has an international, diverse composition and the working language is English. The city of Odense offers many cultural activities, affordable housing, nature experiences, separate car-free bike routes, and a fast connection to Copenhagen Airport.

Note that the attachments to your application are required by ministerial order. The attachment with a research proposal/description of your approach to the project may not be easy for you to write at the time of application, and we will not give that much weight. Instead, focus on the attachment detailing your interest, motivation, and qualifications, and of course your CV.

For further information contact Professor Kim Skak Larsen (e-mail:, office phone: +45 6550 2328).

Application, salary etc.
Appointment as a PhD Research Fellow is for three years. Employment stops automatically at the end of the period. The holder of the scholarship is not allowed to have other paid employment during the three-year period.

The successful applicant will be employed in accordance with the agreement on salaried PhD scholars between the Ministry of Finance and AC (the Danish Confederation of Professional Associations). Please check links for more information on salary and taxation.

The successful candidate will be enrolled at this university in accordance with faculty regulations and the Danish Ministerial Order on the PhD Programme at the Universities (PhD order).

The University wishes our staff to reflect the diversity of society and thus welcomes applications from all qualified candidates regardless of personal background.

Application must be made in the form of a Declaration of Interest including the following:
• A research proposal/description of your approach to the above project (max one page excluding references)
• A letter stating your specific interest, motivation and qualifications for the project in question (max. two pages) (please attach this under box "Application form")
• Detailed CV, including personal contact information
• Copies of diplomas, Bachelor as well as Master’s degree, including transcript of notes/grades
• At least two signed reference letters. Should your referees wish to send their letters directly to us, please have them use e-mail: mentioning your name and the title of the position in the subject line. And please note that these also need to reach us before deadline.

Shortlisting may be used in the assessment process.

Further information about the PhD-study can be found at the homepage of the University.

Applications must be submitted electronically using the link "Apply online". Attached files must be in Adobe PDF or Word format. Each box can only contain a single file of max. 10 Mb. We strongly recommend that you read How to apply before you apply.

Incomplete applications and applications received after the deadline will neither be considered nor evaluated. This also applies to reference letters.

Further information for international applicants about entering and working in Denmark.

Send application
Deadline 2022-May-24

You can apply for the job at Faculty of Science by completing the application form