Bernoulli Types
2 partsIntroductory posts on the Bernoulli model: noisy Booleans, Bloom filters as the one-sided special case, and computing with known false-positive and false-negative rates. The research hub and the monograph hold the full treatment.
Posts in this series:
- . The Bernoulli Model: A Probabilistic Framework for Data Structures and Types
- . Bloom Filters