Random Approximate Sets

Browse posts by tag

The Bernoulli Model

Random approximate computation: the Bernoulli model, its papers, and the monograph that unifies them. Bloom filters are the special case; this is the general theory.