Your mission is to perform research within the theory of computation group at EPFL. Specific areas of research include combinatorial optimization, approximation algorithms, online algorithms, theoretical foundations of big data analysis (sublinear algorithms, streaming, etc.), (quantum) computational complexity (proof complexity, communication complexity, etc.), and quantum cryptography.
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 but are not required to do so.