15 citations · 15 across the 2 of their papers we have counts for
4 papers
The Story of HyperLogLog: How Flajolet Processed Streams with Coin Flips
Jérémie O. Lumbroso
This article is a historical introduction to data streaming algorithms that was written as a companion piece to the talk "How Philippe Flipped Coins to Count Data", given on Decemb…
Split-Decomposition Trees with Prime Nodes: Enumeration and Random Generation of Cactus Graphs
Maryam Bahrani, Jérémie Lumbroso
In this paper, we build on recent results by Chauve et al. (2014) and Bahrani and Lumbroso (2017), which combined the split-decomposition, as exposed by Gioan and Paul, with analyt…
Taming Reluctant Random Walks in the Positive Quadrant
Jeremie Lumbroso, Marni Mishna, Yann Ponty
A lattice walk model is said to be reluctant if the defining step set has a strong drift towards the boundaries. We describe efficient random generation strategies for these walks.
Optimal Discrete Uniform Generation from Coin Flips, and Applications
Jérémie Lumbroso
This article introduces an algorithm to draw random discrete uniform variables within a given range of size n from a source of random bits. The algorithm aims to be simple to imple…