Postdoc, on the subject of Learning-Augmented Algorithms/Mechanism Design

Centrum Wiskunde & Informatica (CWI) has a vacancy in the Networks and Optimization research group for a talented

Postdoc,

on the subject of Learning-Augmented Algorithms/Mechanism Design.

Job description
Optimization for and with Machine Learning (OPTIMAL) is a Dutch research project funded by NWO (2020-2025). It is a collaboration between researchers from the University of Amsterdam, CWI, Tilburg University, and Technical University Delft.

We are looking for a talented postdoc who is interested in pursuing fundamental research in learning-augmented algorithms and/or mechanism design. The primary focus will be on the development of new algorithms that exploit (machine-learning) predictions to obtain improved and more fine-grained performance guarantees (approximation ratio, efficiency guarantee, etc.).

Candidates are required to have completed their PhD in discrete mathematics or theoretical computer science, with a strong background in combinatorial optimization, theory of algorithms, and/or algorithmic game theory. Ideally, the candidate has worked already on algorithms beyond the worst case.

Needed qualifications for candidates include proven research talent, strong theoretical background, and good academic writing and presentation skills. Candidates are expected to have an excellent command of English.

Diversity code
CWI encourages a diverse workforce: we endeavour to develop talent and creativity by bringing people from different backgrounds and cultures together. We recruit and select based on capabilities and talent. We strongly encourage everyone with the appropriate qualifications to apply for the vacancy, regardless of age, gender, origin, sexual orientation or physical abilities.

The terms of employment are in accordance with the Dutch Collective Labour Agreement for Research Centres ("CAO-onderzoeksinstellingen"). The gross monthly salary for an employee on a full time basis, depending on relevant work experience, ranges from € 4.218 to € 5.141. The appointment will be for a period of two years.

Employees are also entitled to a holiday allowance of 8% of the gross annual salary and a year-end bonus of 8.33%. CWI offers attractive working conditions, including flexible scheduling.

Please visit our websites for more information about our terms of employment:
https://www.cwi.nl/jobs/terms-of-employment and
https://www.nwo-i.nl/en/working-at-nwo-i/jobsatnwoi/

Centrum Wiskunde & Informatica (CWI) is the Dutch national research institute for mathematics and computer science and is part of the Institutes Organisation of the Dutch Research Council (NWO). The mission of CWI is to conduct pioneering research in mathematics and computer science, generating new knowledge in these fields and conveying it to trade, industry, and society at large.

CWI is an internationally oriented institute, with 160 scientists from approximately 27 countries, an informal atmosphere and short lines of communication. We have an activity committee that organizes after-work activities and an informal women’s network.

CWI is located at Science Park Amsterdam, the home of AMS-IX, that is presently developing into a major location of research in the physical sciences in The Netherlands, housing the sciences of the University of Amsterdam as well as several other national research institutes next to CWI.

To find more information about the group, please visit the group page and watch their video.