CVM Count

May 23, 2024

https://www.quantamagazine.org/computer-scientists-invent-an-efficient-new-way-to-count-20240516/

An article describing the algorithm given in this paper by Chakraborty, Vinochandran, and Meel.

Donald Knuth also posted an article about the algorithm.

The basic idea seems to be that it's an extremely simple, probabalistic version of hyperLogLog; Stephan Hügel offers this very short implementation.

↑ up