A Space Lower Bound for Dynamic Approximate Membership Data Structures

Shachar Lovett, Ely Porat. A Space Lower Bound for Dynamic Approximate Membership Data Structures. SIAM Journal on Computing, 42(6):2182-2196, 2013. [doi]

Abstract

Abstract is missing.