Postdoctoral position Theory Group

Mission

Your mission is to perform research within the theory of computation group cific areas of research include probabilistic proofs, succinct arguments, combinatorial optimization, approximation algorithms, online algorithms, sublinear algorithms, (quantum) computational complexity (proof complexity, communication complexity, etc.), quantum cryptography, algorithms and quantum learning theory.

You will carry out independent research within the theory group. You will have large latitude to select the topics that best fit your profile and interest, within the scope of the theory group. You will have the opportunity to collaborate with PhD and Masters students. You are also encouraged to collaborate with other research groups at EPFL, whenever relevant.

Postdocs may contribute to teaching. This is generally not required but should be discussed with the hosting professor as department requirements vary.

• Recent Ph.D. graduate or postdoc
• Proven scientific excellence in theoretical computer science
• Strong publication record
• Evidence of independence in research
• Leadership skills and good integration in a research group

EPFL is located in Lausanne (Switzerland) and ranks among the world’s top scientific universities. In French-speaking Lausanne, English is generally well spoken and is the main language tdoctoral positions come with a competitive salary for 1 year (> 80'000 CHF with yearly increments), renewable up to a maximum of 4 years. Postdoctoral scholars will work in a collaborative environment where they can further develop their research skills and expand their professional network, as well as:

• Excellent working conditions;
• Opportunity to contribute to the development of higher education;
• Very stimulating multicultural working environment;
• An excellent teamwork atmosphere

Faculty may reach out to applicants on a rolling basis, though we encourage inquiries to be made as soon as possible.

Only applications submitted through the online platform are considered. You are asked to supply:

• Cover letter (identify one or more faculty of interest and provide availability)
• CV (including a ranked list of at least three writers for letters of reference)
• Research statement (covering research interests, past research focus, and future research directions)

Additional information may be obtained by e-mail to (no applications sent to this address shall be considered)

Contract

Start Date:

September 1st, 2026.

Submissions will be considered until February 28, 2026.