# Theory @ EPFL

This is the homepage of the **Theory Group** in the School of Computer and Communication Sciences (IC School) at EPFL in Lausanne, Switzerland.

If you would like to join the IC School as a graduate student, apply to our PhD program or our MSc program.

We also have positions available for postdoctoral researchers.

## People

### Faculty (and research interests)

- Emmanuel Abbe (mathematics of data science)
- Alessandro Chiesa (complexity, cryptography, security)
- Friedrich Eisenbrand (discrete optimization)
- Nicolas Flammarion (machine learning, optimization)
- Rachid Guerraoui (distributed algorithms)
- Mika Göös (complexity)
- Martin Jaggi (machine learning, optimization)
- Michael Kapralov (sublinear algorithms)
- Arjen Lenstra (cryptography)
- Ola Svensson (approximation algorithms, combinatorial optimization)
- Rüdiger Urbanke (information theory, coding theory)

### Postdocs

- Raphaël Berthier
- Jan Hązła
- Akash Kumar
- Alexandra Lassota
- Sai Ganesh Nagarajan
- Adam Polak
- Lars Rohwedder

### PhD Students

- Étienne Bamas
- Elisabetta Cornacchia
- Jana Cslovjecsek
- Marina Drygala
- Martina Gallato
- Paritosh Garg
- Grzegorz Gluch
- Ziyi Guan
- Xinrui Jia
- Andreas Maggiori
- Mikhail Makarov
- Gilbert Maystre
- Navid Nouri
- Jonas Racine
- Kshiteej Sheth
- Jakab Tardos
- Moritz Venzin
- Weronika Wrzos-Kaminska
- Weiqiang Yuan

### MSc Researchers

- Siddhartha Jain
- Tiberiu Mosnoi

## Courses

### Undergraduate Courses

### Graduate (MSc & PhD) Courses

- CS-448 Sublinear algorithms for big data analysis
- CS-455 Topics in theoretical computer science
- CS-450 Advanced algorithms
- CS-526 Learning theory
- CS-542 Computational complexity
- CS-602 Foundation of probabilistic proofs
- COM-404 Information theory and coding
- COM-417 Advanced probability and applications
- MATH-455 Combinatorial statistics
- MATH-467 Probabilistic methods in combinatorics

## Events

For further information regarding activities, sign up to our emailing lists by sending emails to theory-announce-subscribe@listes.epfl.ch and theory-reading-group-subscribe@listes.epfl.ch

- Theory coffee talks (Thursdays at 12:30 in GA 321)
- Theory seminar
- Reading group (coffee and informal talk, Fridays at 15:15 in INJ 114)
- 2021: Quantum interactive proofs seminar
- 2020: Reading group on counting and sampling
- 2020: Winter school on complexity