Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs
Martin Pépin, Alfredo Viola
To appeard soon in the Electronic Journal of Combinatorics
Since the 1st September 2023, I am a French “maître de conférences” (≈ lecturer) at GREYC (Unicaen (Université Caen Normandie) in the Amacc team. Before that I did a post-doc with Olivier Bodini at LIPN in the CALIN team, a post-doc with Thomas Ehrhard at IRIF in the “Algèbre et Calcul” group, and I did my PhD at LIP6 (Sorbonne Université) in the APR team under the supervision of Antoine Genitrini and Frederic Peschanski. My research revolves around the study of programming concepts under the lens of combinatorics, providing theoretical and algorithmic tools to analyse them. In particular, I develop efficient (uniform) random generation algorithms to experiment with and test complex systems that would be hard to tackle exhaustively.
I also like to program a lot, for fun and also as a research activity. I consider it to be a real part of research to provide a clean and usable implementation of the algorithms and ideas we develop; and I dedicate a good part of my time to it.
Martin Pépin, Alfredo Viola
To appeard soon in the Electronic Journal of Combinatorics
Ghiles Ziat, Martin Pépin
Proceedings of the 31st International Conference on Principles and Practice of Constraint Programming (CP 2025)
Julien Courtiel, Martin Pépin
Proceedings of the GASCOM 2024 conference (Random Generation of Combinatorial Structures)
Matthieu Dien, Martin Pépin
SYNASC 2023 - 25th International Symposium on Symbolic and Numeric Algorithms for Scientific Computing
Ghiles Ziat, Vincent Botbol, Matthieu Dien, Arnaud Gotlieb, Martin Pépin, Catherine Dubois
Accepted for presentation at LOPSTR 2022
Antoine Genitrini, Martin Pépin, Frédéric Peschanski
Theoretical Computer Science 2021, 912
Antoine Genitrini, Martin Pépin
Algorithms 2021, 14(3), 97
Antoine Genitrini, Martin Pépin, Alfredo Viola
LAGOS 2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium
Antoine Genitrini, Martin Pépin, Frédéric Peschanski
ICTAC 2020 - 17th International Colloquium on Theoretical Aspects of Computing