Sébastien Zeitoun
I am a PhD student at LIRIS, University of Lyon, since September 2023. I am supervised by Nicolas Bousquet and Laurent Feuilloley.
I work on graphs and distributed algorithms.
Publications and preprints
- Complexity landscape for local certification, with Nicolas Bousquet, Laurent Feuilloley. DISC2025 (Best Paper Award)
Arxiv link.
- Reductions in local certification, with Louis Esperet. WG2025
Arxiv link.
- A subquadratic certification scheme for P5-free graphs, with Nicolas Bousquet. Theorical Computer Science
Arxiv link.
- Renaming in distributed certification, with Nicolas Bousquet, Louis Esperet, Laurent Feuilloley.
Arxiv link.
- Local certification of forbidden subgraphs, with Nicolas Bousquet, Linda Cook, Laurent Feuilloley, Théo Pierron.
Arxiv link.
- Brief Announcement: Global certification via perfect hashing, with Nicolas Bousquet, Laurent Feuilloley. PODC2024
Arxiv link.
- Local certification of local properties: tight bounds, trade-offs and new parameters, with Nicolas Bousquet, Laurent Feuilloley. STACS2024 and SIAM Journal on Discrete Mathematics
Arxiv link.
Talks
You might have heard me talking about:
2025
- [slides] Reductions in local certification, WG 2025, Otzenhausen
2024
- [slides] Local certification of forbidden subgraphs, JGA 2024, Dijon
- [slides] Local certification of forbidden subgraphs, Séminaire de Mathématiques discrètes, Laboratoire G-SCOP, Grenoble
- [slides] Global certification via perfect hashing, PODC 2024, Nantes
- [slides] Local certification of local properties : tight bounds, trade-offs and new
parameters, STACS 2024, Clermont-Ferrand
2023
- [slides] Local certification of local properties : tight bounds, trade-offs and new
parameters, JGA 2023, Villeurbanne
Teaching
I teach computer science in IUT Lyon 1.
2025-2026
- Développement en Java (TP)
- Développement en C (TP, Projet)
2024-2025
- Développement en Java (TP)
- Développement en C (TP, Projet)
2023-2024
- Développement en Java (TP)
- Réseaux (Cours-TD, TP)
Miscellaneous
I am passionate about classical music and especially piano that I practice a lot (see here and here for beautiful interpretations of two of my favourites pieces). I also enjoy hinking, climbing and taking photos in the Alps and Pyrenees (see here for my personal photo website).