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:
- streaming algorithms in the vein of Probabilistic Counting, their distributional analysis as well as their applications in data mining;
- algorithms to sample from discrete and continuous probability distributions using only a discrete source of random bits;
- furthering the Analytic Random Sampler model first introduced as Boltzmann sampling.
- My papers
- My talks
- Teaching