HomePage Nicolas Broutin
I graduated in Computer Science from École Polytechnique (Paris) in 2001. Next I attended ENST Bretagne where I got a MSc in Mathematics and Cognitive Sciences (Cognitive Sciences Lab). I got a PhD in 2007 from McGill with a thesis written under the supervision of Luc Devroye. Between september 2007 and 2012, I have been a member of the Algorithms group at Inria. Since January 2009, I also participate to the course on Analysis of Algorithms at Master Parisien de Recherche en Informatique.
The Algorithms group lived happily until February 2011 when Philippe Flajolet, our fearless leader, tragically disappeared. We still do research and battle administration as he was doing feverishly, but it's just not the same without him. I joined the RAP team in September 2012.
For a picture of the beast, though not so recent, it's here.
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 algorihms and data structures
- branching processes
- random graphs
- geometric networks
- statistical physics
Also interested in percolation, mostly its finite applications. More about what I've done.
Groupe de travail ``Processus Stochastiques et Matrices Aléatoires'', Fridays at 11:00, Chevaleret.
Séminaire de Probabilités, Tuesdays at 16:30, LPMA, Chevaleret.
Séminaire Algo, Mondays at 10:30 and 14:00 batiment 9, INRIA Rocquencourt.
Groupe de travail combinatoire, Thursdays at 10:30, LIAFA, Chevaleret.
Séminaire modeles combinatoires, Wednesdays at 10:30, LIX, Palaiseau.
ALEA Europe, CIRM, Luminy, Oct 21--25, 2013
Probability and Graphs Workshop, EURANDOM, Eindhoven, Jan 6-10, 2014.
Journées du GDR-IM, Université Paris 6, Jan 29-30, 2014.
Journées de Combinatoire de Bordeaux, Feb 12-14, 2014.
Ninth Annual Workshop on Probability, Combinatorics and Geometry, Bellairs Institute, Apr 4-11, 2014.
Workshop on new frontiers in random geometric graphs, Lorentz Center, Leiden, Apr 14-17, 2014.
25th International Conference on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms (AofA), Paris, France, June 16-20, 2014.
Workshop on Probability, Trees and Algorithms, Oberwolfach, Nov 2-8, 2014.