Stefan Mengel


I am a CNRS researcher at the Centre de Recherche en Informatique de Lens (CRIL).

I have done a PhD at the Institute of Mathematics at the University of Paderborn under the supervision of Peter Bürgisser. I have also spent two years as a postdoc at the Laboratoire d’Informatique de l’École Polytechnique (LIX).

Here is a short CV.

The electronic version of my thesis can be found here.


CRIL-CNRS/Université d’Artois
Faculté des Sciences Jean Perrin
rue Jean Souvraz, S.P. 18
F-62307 LENS Cedex


Research interest

The focus of my work lies in the intersection of computational complexity theory, algorithms and combinatorics. In particular, I am very interested in applications in database theory and artificial intelligence. I also used to work in arithmetic circuit complexity.