Beyond bloom filters: from approximate membership checks to approximate state machines.

Flavio Bonomi, Michael Mitzenmacher, Rina Panigrahy, Sushil Singh, George Varghese

Browse the full SIGCOMM paper archive.