Stefan Mengel


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

I have defended my habilitation in computer science at Université d’Artois in December 2021, see here for my habilitation thesis. Before joining CNRS, I have spent two years as a postdoc at the Laboratoire d’Informatique de l’École Polytechnique (LIX). In 2013, I have defended a PhD at the Institute of Mathematics at the University of Paderborn under the supervision of Peter Bürgisser. The electronic version of my thesis can be found here.

Here is a short CV.


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.




Other and Preprints