MetaCart Sign in to MyCiteSeerX

Documents
Authors
Tables !

Searching for "Tiny Families of Functions with Random Properties A Quality-Size Trade-off for Hashing" – sorted by Relevance.

Order by: Citations | Year (Descending) | Year (Ascending) | Recency

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB

4 documents found, showing 1 through 4.

ATOM

Tiny Families of Functions with Random Properties: A Quality--Size Trade--off for Hashing
by Oded Goldreich Department, Oded Goldreich, Avi Wigderson — 1994
…Tiny Families of Functions with Random Properties: A Quality--Size Trade--off for Hashing…
Add To MetaCart

Tiny Families of Functions with Random Properties: A Quality-Size Trade-off for Hashing
by Oded Goldreich, Avi Wigderson, Givat Ram — 2003
…Tiny Families of Functions with Random Properties: A Quality–Size Trade–off for Hashing ∗ Oded…
Cited by 38 (7 self) – Add To MetaCart

The Weizmann Workshop on Probabilistic Proof Systems
by Uriel Feige, Shafi Goldwasser (Eds.), Shafi Goldwasser — 1994
… OF FUNCTIONS WITH RANDOM PROPERTIES A QUALITY-SIZE TRADE-OFF FOR HASHING (EXTENDED ABSTRACT) Oded Goldreich…
Add To MetaCart

Applications of Universal Hashing
by H. Cannsins, Mike Saks, Omness Th Stoc, N. Alon, J. H. Spencer, The Probabilistic, Method Wiley, L. Babai, A. Cohen, A. Wigderson "dispersers, Deterministic Amplification, M. Dietzfelbinger, A. Karlin, K. Mehlhorn, F. M. Heide, H. Rohnert, S. Goldwasser, S. Micali
… Wigderson. Tiny Families of Functions with Random Properties : A Quality-size Trade-off for Hashing. STOC…
Add To MetaCart

Showing 1 through 4.

ATOM

Try your query at: Scholar | Yahoo! | Ask | Bing | CSB