Set membership with a few bit probes.

Mohit Garg, Jaikumar Radhakrishnan

Browse the full SODA paper archive.