I am currently a Phd student at LIP, ENS de Lyon, in the MC2 team. My advisors are Rémi Watrigant and Nicolas Trotignon. I am also responsible of the MC2 Seminar, a regular meeting focusing on diverse topics in complexity theory, computation theory, and algorithmics.
Here's a non exhaustive list of topics that I am interested about:
- Graph Theory
- Algorithms
- Discrete mathematics
- Probability
- Complex Systems
- History of sciences
Publications
Preprints- Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets
- Identifying hard native instances for the maximum independent set problem on neutral atoms quantum processors with PASQAL , Florian Sikora and Rémi Watrigant.
- A structural description of Zykov and Blanche Descartes graphs with Stéphan Thomassé, Nicolas Trotignon and Rémi Watrigant. WG 2025
- Channel Assignment revisited through 1-extendability of graphs, with Anthony Busson and Rémi Watrigant. ALGOWIN 2024
- Beyond recognizing Well-Covered graphs, with Carl Feghali and Rémi Watrigant. WG 2024
- Highly Irregular Graph Decompositions with Julien Bensmail, Leandro Montero and Alexandre Talon. Theoretical Computer Science, 2024
- Three remarks on W2 graphs, with Carl Feghali. Theoretical Computer Science, 2023
Talks
- A structural description of Zykov and Blanche Descartes graphs, WG 2025, Europäische Akademie Otzenhausen, Germany, (June 11th, 2025) (Slides)
- Subexponential and Parameterized Mixing Times of Glauber Dynamics on Independent Sets, Graphes@Lyon , LIRIS, Lyon, France (May 22nd, 2025)
- Subcoloring of (Unit) Disk Graphs, JGA 2024, Université de Bourgogne, Dijon, France, (November 22nd, 2024) (Slides)
- Channel Assignment revisited through 1-extendability of graphs, ALGOWIN 2024, Royal Holloway, University of London, Egham, United Kingdom (September 5th, 2024) (Slides)
- Beyond recognizing Well-Covered graphs, WG 2024, Gozd Martuljek, Slovenia (June 20th, 2024) (Slides)
- 1-extendable partition of graphs, JGA 2023, Université Claude Bernard Lyon 1, Lyon, France (November 21st, 2023) (Slides)
- Well-covered partition and beyond, Graph Meeting, ENS de Lyon, Lyon, France (June 27th, 2023)
Teaching
2024-2025- Fundamentals in Computer Science, Master 2 training in Complex Systems, Teaching fellow, with Stéphan Thomassé. TD1, Notebook 1, TD2, Notebook 2, TD3, Homework
- Preparation to the ''agrégation d'informatique'', see below.
- Competitive Programming, L3, Teaching fellow
- Preparation to the ''agrégation d'informatique'', see below.
- Logic, L3, Teaching fellow, with Natacha Portier and Rémi Di Guardia
- Internship advisor of Sébastien Very (L3 student)
J'ai préparé la première session de l'agrégation d'informatique en 2022. Vous pourrez trouver ici l'ensemble de mes leçons et développements, préparés à l'ENS de Lyon. Tout ce travail a été réalisé sans rapport de jury et sans recul des années précédentes : il peut servir comme base de travail mais ne prétend en aucun cas remplir l'ensemble des attendus du jury. Je vous renvoie vers le site officiel du jury pour plus d'informations : agreg-info.
malory.marin[at]ens-lyon.fr
Laboratoire de l'Informatique du Parallélisme
École Normale Supérieure de Lyon
46 Allée d'Italie
69364 Lyon Cedex 7
France