Asymptotically Optimal Filters

Even, G

Even, G (reprint author), Tel Aviv Univ, Sch Elect Engn, Tel Aviv, Israel.

SPAA'19: PROCEEDINGS OF THE 31ST ACM SYMPOSIUM ON PARALLELISM IN ALGORITHMS AND ARCHITECTURESS, 2019, 2019; (): 47

Abstract

A filter, such as a Bloom filter, maintains a compact, probabilistic representation of a set S of elements from a universe U. The challenge is to desi......

Full Text Link