Martin Pépin

About me

I am a post-doc at LIPN (Université Sorbonne Paris Nord) in the CALIN team. In did my PhD at LIP6 (Sorbonne Université) under the supervision of Antoine Genitrini and Frederic Peschanski. My research is focused on the combinatorial aspects of concurrency, and random generation.

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.

PhD thesis

I defended my PhD thesis, entitled "Quantitative and algorithmic analysis of concurrent programs", on Wednesday, September 29th 2021 in Paris. The most up-to-date version of the manuscript is available here.

Contact:

my e-mail: first name DOT last name AT lipn DOT univ-paris13 DOT fr;
My pgp key: E7520278B1774448
my Github;
my Gitlab.

Pre-prints

Uniform SAmplINg with BOLTZmann [tool paper]

M. Dien, M. Pépin

[PDF]

Asymptotic analysis and efficient random sampling of directed ordered acyclic graphs

M. Pépin, A. Viola

[PDF]

Publications

Automatic Synthesis of Random Generators for Numerically Constrained Algebraic Recursive Types

Ghiles Ziat, Vincent Botbol, Matthieu Dien, Arnaud Gotlieb, Martin Pépin, Catherine Dubois

Accepted for presentation at LOPSTR 2022

[arXiv]

A quantitative study of fork-join processes with non-deterministic choice: application to the statistical exploration of the state-space

Antoine Genitrini, Martin Pépin, Frédéric Peschanski

Theoretical Computer Science 2021, 912

[PDF] [DOI]

Lexicographic unranking of combinations revisited

Antoine Genitrini, Martin Pépin

Algorithms 2021, 14(3), 97

[HAL] [PDF] [DOI]

Unlabelled ordered DAGs and labelled DAGs: constructive enumeration and uniform random sampling

Antoine Genitrini, Martin Pépin, Alfredo Viola

LAGOS 2021 - XI Latin and American Algorithms, Graphs and Optimization Symposium

[HAL] [PDF] [DOI]

Statistical Analysis of Non-Deterministic Fork-join Processes

Antoine Genitrini, Martin Pépin, Frédéric Peschanski

ICTAC 2020 - 17th International Colloquium on Theoretical Aspects of Computing

[HAL] [PDF] [DOI]

Talks

Directed Ordered Acyclic Graphs - Asymptotic analysis and efficient random sampling

March 2023 Journées ALEA 2023 [slides]

Directed Ordered Acyclic Graphs - Asymptotic analysis and efficient random sampling

February 2023 Séminaire Combinatoire énumérative et analytique - IRIF [slides]

Directed Ordered Acyclic Graphs - Asymptotic analysis and efficient random sampling

January 2023 Second meeting of the LambdaComb ANR project [slides]

Directed Ordered Acyclic Graphs - Enumeration, uniform sampling and links with classical labelled DAGs

November 2022 Séminaire CALIN [slides]

Constructive enumeration and uniform random sampling of DAGs

March 2021 Journées ALEA [slides]

Constructive enumeration and uniform random sampling of DAGs

January 2021 LIGM algorithmic seminar [slides]

Constructive enumeration and uniform random sampling of DAGs

December 2020 RAPA2 project meeting [slides]

Statistical Analysis of Non-Deterministic Fork-join Processes

December 2020 ICTAC'20 [slides]

Statistical Analysis of Non-Deterministic Fork-join Processes

October 2020 CLA'20 [slides] [recording]

Software

A short and non-exhaustive list of softwares I have developed or contributed to as part of my research:

Arbogen: an efficient OCaml library for the Boltzmann sampling of tree-like structures;

UsainBoltz: a fast Python/Cython Boltzmann sampling library designed to be easily integrated into SageMath

Randdag: ANSI-C libraries for the enumeration and the uniform random generation of some models of DAGs.

Testify: A type-driven code generator (implemented as a ppx) for OCaml that can generate uniform random samplers and black-box tests for functions working with constrained types.

Other non research-related projects can be found on my GitHub, the GitHub of « Les Boloss⋅es », and on the ENS gitlab.

Teaching - past years

Éléments de programmation 2 (LU1IN002)

Jan. 2021 (38h) - Written exercises

Programming class in C for first year students.

UE d'ouverture (partie algo) (OUV)

Sept. 2020

Notes de cours

Poly du TD

Sujet du projet

Projet STL (PSTL)

Feb. 2020

Tutoring of master students on programing projects:

Implementation and comparison of modern sorting algorithms.
Their work is available on Github.
Development of a web inteface for a pedagogical tool helping students of the functional programming class (LU2IN019) understanding the evaluation model of the subset of OCaml taught in the class.
Their work is available on Gitlab and a demo in running here.

Programmation fonctionnelle (LU2IN019)

Sept. 2019 (38h) - Written & practical exercises

Introduction to functional programming in OCaml for second year students.

Groupe de recherche (GRAPA)

Sept. 2019 (6h)

Tutoring of master students on a research project.

Ateliers de Recherche Encadrée (ARE CALRAIS)

Feb. 2019 (20h) - Tutoring

Introduction to the research methodology for first year students.

Fonctions et procédures de calcul (2I008)

Feb. 2019 (19h) - Practical exercises

Programming class in OCaml in the functional and imperative styles for second year students.

Algorithmique Avancée (ALGAV)

Sept. 2018 (10h) - Written exercises

Advanced algorithmic class for master students.

Analyse d'algorithmes et Génération aléatoire (AAGA)

Sept. 2018 (8h) - Practical exercises

Algorithm analysis and random generation of integers and tree-like structures.

Éléments de programmation 1 (I1001)

Sept. 2018 (19h) - Practical exercises

Introduction to programming for first year students.