Tiny families of functions with random properties (preliminary version): a quality-size trade-off for hashing.

Oded Goldreich, Avi Wigderson

Browse the full STOC paper archive.