Postdoctoral position in the Theory Group

Mission

Your mission is to perform research within the theory of computation group at EPFL. Specific 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.

Main duties and responsibilities

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 va...