Looks like Flajolet was responsible for both the linear probabilistic method and the hyper log log method. Probabilistic method (1985): http://algo.inria.fr/fl

Looks like Flajolet was responsible for both the linear probabilistic method and the hyper log log method. Probabilistic method (1985): http://algo.inria.fr/flajolet/Publications/FlMa85.pdf http://algo.inria.fr/flajolet/Publications/FlMa85.pdf Hyper log log (2007): http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf http://algo.inria.fr/flajolet/Publications/FlFuGaMe07.pdf