I graduated in Computer Science from École Polytechnique (Paris) in 2001. I then attended ENST Bretagne where I got a MSc in Mathematics and Cognitive Sciences (Cognitive Sciences Lab). I got a PhD in 2007 from McGill where I had the chance to work under the supervision of Luc Devroye. Between september 2007 and 2012, I have been a member of the Algorithms group and then the RAP team at Inria in Paris.

After ten years at Inria, I moved in September 2017 to Université Pierre et Marie Curie - Paris 6, and I am now affiliated with the Probability Lab.

Research Interests

I started by some applications to networks and gene multiplications and I now make my way towards more theoretical problems. Now looking towards probability applied to discrete structures and combinatorial geometry. Some precise current topics of research include mostly tree like structures:

  • analysis of algorithms and data structures
  • computational geometry
  • probability and branching processes
  • fragmentation and coagulation processes
  • random graphs
  • geometric networks
  • statistical physics

More about what I have done.

Selected Publications

The scaling limit of the minimum spanning tree of a complete graph. L. Addario-Berry, N. Broutin, C. Goldschmidt, and G. Miermont.
The Annals of Probability, vol. 45, 3075--3144, 2017.
The dual tree of a recursive triangulation of the disk. N. Broutin and H. Sulzbach.
The Annals of Probability, vol. 43, pp. 738--781, 2015.
Connectivity threshold for Bluetooth graphs. N. Broutin, L. Devroye, N. Fraiman, and G. Lugosi.
Random Structures and Algorithms, vol. 44, pp. 45--66, 2014.
A limit process for partial match queries in random quadtrees and 2-d trees. N. Broutin, R. Neininger, and H. Sulzbach.
The Annals of Applied Probability, vol. 23, pp. 2560--2603, 2013.
The continuum limit of critical random graphs. L. Addario-Berry, N. Broutin and C. Goldschmidt.
Probability Theory and Related Fields, vol. 152, pp.367--406, 2012.

Seminars in or around Paris

Les probas du vendredi, Fridays at 11:00, UMPC, Jussieu.

Séminaire de Probabilités, Tuesdays at 16:30, LPMA, UPMC, Jussieu.

Séminaire Parisien de Statistique, Mondays, IHP.

Groupe de travail Modélisation Stochastique, Thursdays at 11:30, Sophie Germain.

Séminaire Philippe Flajolet, Thursday, every other month, IHP.

Séminaire Francilien de Géométrie algorithmique, Thursday 14:00--16:30, once a month, IHP.

Meet me there!

Network Models: Structure and Function, Oberwolfach, Dec 10 – 16, 2017.

Thirteenth Annual workshop on Probability and Combinatorics, McGill Bellair's Institute, Mar 30 – Apr 6, 2018.

Journées 2018 du GDR IM, Ecole Polytechnique, Apr 3 – 5, 2018.

Mathematics of Machine Learning, CRM, Montreal, Apr 14 – May 11, 2018.

Journées du GDR Géométrie Stochastique, Paris, May 16 – May 18, 2018.

Kick-off Conference LPSM, Paris, Jun 18 – 20, 2018.

2018 IMS Annual Meeting on Probability and Statistics, Vilnius, Lithuania, July 2 – 6, 2018.