Contact Information

Laboratoire de Probabilités, Statistique et Modélisation
Sorbonne Université – Campus Pierre et Marie Curie
Boite courrier 158
4, Place Jussieu, 75252 Paris Cedex 05 – France

Office 16-26.214
4 place Jussieu, 75005 Paris – France
+33 1 39 63 56 88

scholarGoogle Scholar profiledblpDBLParxiv


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, which merged with La Sorbonne to become Sorbonne Université in January 2018. I am now affiliated with the LPSM.

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.

Students and Postdocs

Past: Cecilia Holmgren (Postdoc 2010–2011), Juan Pablo Vigneaux (M1 2013), Henning Sulzbach (Postdoc 2013–2014), Minmin Wang (PhD 2010–2014).

Current: Othmane Safsafi (PhD), Arthur Blanc-Renaudie (M2 Orsay), Lucas Iziquel (M2 ENS Lyon), Awa Samaké (M2 SU).

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.

International Meeting on Analysis of Algorithms, Uppsala, Jun 25 – 29, 2018.

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

Challenges in Probability and Mathematical Physics, Montreal, July 9 – 20, 2018. (A satellite workshop of the XIX International Congress on Mathematical Physics)

Random trees and stochastic processes, Dresden, Oct 11 – 12, 2018.