SMAI-MODE 2026 tutorial

Tutorial on Performance Estimation Problems

A two-day mini-course on performance estimation problems, proof structures, algorithm certification, and algorithm design.

Practical information

The tutorial takes place at the J. A. Dieudonne laboratory on the Valrose campus.

Address: Parc Valrose, 28 Avenue Valrose, 06000 Nice, map.

Conference page: mode2026.sciencesconf.org

Outline

Schedule and course material

The course is organized across three main teaching blocks. Lab notebooks and solutions open directly in Colab.

GitHub projects

If you enjoyed the material, starring these repositories is an easy way to support the open-source tools and course creators behind the tutorial.

This kind of support is also important for the visibility and recognition of the projects.

Context and references

Performance estimation problems were introduced in [1]. This mini-course mainly follows the framework and developments from [2-4], together with the informal introduction in [5].

The labs are based on the PEPit code package for performance estimation problems [4].

Acknowledgments

Funding

We thank Daniel Berg Thomsen for feedback on the content of this mini-course.

We also thank Damine Ngo for his work on building the tutorial UI.

The project was co-funded by the European Research Council and by the Agence Nationale de la Recherche.

The project benefitted from the support of Hi! Paris, in particular through the engineering team (Damien Ngo).