A Lower Bound for Dynamic Approximate Membership Data Structures.

Shachar Lovett, Ely Porat

Browse the full FOCS paper archive.