Cardinality Estimation in a Virtualized Network Device Using Online Machine Learning

Reuven Cohen, Yuval Nezri

Cardinality estimation algorithms receive a stream of elements, with possible repetitions, and return the number of distinct elements in the stream. Such algorithms seek to minimiz…