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.
Semester Disordered systems, random spatial processes and some applications IHP, Paris, Jan 5--Apr 3, 2015.
Winter School on Combinatorial and algorithmic aspects of convexity , IHP, Paris, Jan 19--23, 2015.
Workshop on spin glasses, random graphs and percolation IHP, Paris, Feb 16--20, 2015.
Journées ALEA CIRM, Luminy, Mar 16--20 2015.
Annual workshop on Probability, Combinatorics and Geometry McGill Bellair's Institute, Apr 3-10, 2015.
International meeting on probabilistic, combinatorial and asymptotic methods for the analysis of algorithms Strobl, Austria, Jun 8-12, 2015.