Shachar Lovett, Ely Porat. A Space Lower Bound for Dynamic Approximate Membership Data Structures. SIAM Journal on Computing, 42(6):2182-2196, 2013. [doi]
@article{LovettP13,
title = {A Space Lower Bound for Dynamic Approximate Membership Data Structures},
author = {Shachar Lovett and Ely Porat},
year = {2013},
doi = {10.1137/120867044},
url = {http://dx.doi.org/10.1137/120867044},
researchr = {https://researchr.org/publication/LovettP13},
cites = {0},
citedby = {0},
journal = {SIAM Journal on Computing},
volume = {42},
number = {6},
pages = {2182-2196},
}