On the power of two, three and four probes.

Noga Alon, Uriel Feige

Browse the full SODA paper archive.