On the computation of Shannon Entropy from Counting Bloom Filters
Not on the map. Why?
Abstract (arXiv)
In this short note a method for computing the naive plugin estimator of discrete entropy from a counting Bloom filter will be presented. The method does work reasonably as long as the collision probability in the bloom filter is kept low.
Key facts. Cited by 1 paper in the map (data through 14 Oct 2026). First posted on arXiv 19 Feb 2018.
Builds on
No reference list yet.
Built on by
Citing papers per year: 2021: 1.
1 paper.
- 2021Secure Evaluation of Knowledge Graph Merging Gaincited by 0
- 2021Secure Evaluation of Knowledge Graph Merging Gain26 Feb 2021