Theoretical Computer Science

This website brings together people and activities in and around TCS at EPFL. 


For further information regarding activities, sign up to our emailing lists by sending emails to [email protected] and [email protected]

– Theory seminar:

– Reading group: on Fridays we often meet up for coffee and informal talks at 15:15 in INJ 114

– Winter school on complexity:


Emmanuel Abbe (mathematics of data science)
Friedrich Eisenbrand (discrete optimization)
Nicolas Flammarion (machine learning, optimization)
Rachid Guerraoui (distributed algorithms)
Martin Jaggi (machine learning, optimization)
Michael Kapralov (algorithm design, sublinear algorithms, sketching, streaming, sparse recovery)
Arjen Lenstra (cryptography)
Janos Pach (combinatorial geometry, geometric graph theory, geometric algorithms, combinatorics)
Amin Shokrollahi (algorithms, coding theory)
Ola Svensson (approximation algorithms, combinatorial optimization)
Rüdiger Urbanke (information theory, coding theory)


Interested in a PhD position in (theoretical) computer science? See here for instructions on how to apply.