HyperLogLog Hyperextended: Sketches for Concave Sublinear Frequency Statistics

One of the most common statistics computed over data elements is the number of distinct keys. A thread of research pioneered by Flajolet and Martin three decades ago culminated in the design of optima