Bloom Filters, Adaptivity, and the Dictionary Problem.

Michael A. Bender, Martin Farach-Colton, Mayank Goswami, Rob Johnson, Samuel McCauley, Shikha Singh

Browse the full FOCS paper archive.