How to Find a Needle in a Haystack