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.
Journées Boole, Université Aix-Marseille, Jan 14--15, 2013.
Journées de l'ANR Présage, Inria Paris--Rocquencourt, Jan 29--30, 2013.
Journées ALEA, CIRM, Luminy, Mar 18--22, 2013.
Eighth Annual Workshop on Probabilistic Combinatorics and WVD, Bellairs Institute, Barbados, April 5--12, 2013.
Oberwolfach meeting on Extremes in Branching Random Walk and Branching Brownian Motion, April 21--27, 2013.
24th International Meeting on Probabilistic, Combinatorial and Asymptotic Methods for the Analysis of Algorithms, Menorca, May 27--31, 2013.
29th ACM Symposium on Computational Geometry, Rio de Janeiro, Brazil, June 17-20, 2013.
36th Conference on Stochastic Processes and Their Applications, Boulder, July 29--Aug 2, 2013.
International Conference on Random Structures and Algorithms, Poznań, Aug 5--9, 2013.
ALEA Europe, CIRM, Luminy, Oct 21--25, 2013
Workshop on Probability, Trees and Algorithms, Oberwolfach, Nov 2-8, 2014.