Jérémie Lumbroso
NEW: [31/05/2012] I am co-organizer for the French-British Workshop on Analytic Combinatorics which will take place from Sept. 5th to Sept. 7th at Oxford University. The event will be comprised of morning lectures targeted at students and researchers who would like a gentle introduction to the topic, which allows the asymptotic study of combinatorial structures through elementary real and complex analysis (the lectures will be self-contained, and have no prerequisite in analysis). More information available at the workshop's website.
[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