Jérémie Lumbroso


NEW: [15/05/2012] Paper "Data Streams as Random Permutations: the Distinct Element Problem" cowritten with Ahmed Helmi, Conrado Martínez and Alfredo Viola, available here.

[10/04/2012] Talk to a general audience at INRIA Rocquencourt.

[16/01/2012] Talk "Dirichlet Random Samplers for Multiplicative Structures" at ANALCO'12, see here for more information.

[16/12/2011] Talk "How Philippe Flipped Coins to Count Data" on Philippe Flajolet's work on probabilistic counting algorithms, at conference in his honor: see my page on PFAC for the PDF and audio recording of my talk, or visit the official site of the conference.


I am currently in the third year of my PhD. I was under the supervision of Philippe Flajolet up until his death, and I am now continuing under Michèle Soria.

I am interested in probabilistics algorithms, from their design, to their empirical study, and their full analysis using analytic combinatorial techniques. More specifically until now, I have been interested in: Some of my other interests include pure combinatorics, and data structures.

Last updated on April 13th, 2012 at 11:33 pm.