Tiny families of functions with random properties (preliminary version)
Oded Goldreich, Avi Wigderson · 1994
Article Free Access Share on Tiny families of functions with random properties (preliminary version): a quality-size trade-off for hashing Authors: Oded Goldreich Department of Applied Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel. Department of Applied Mathematics and Computer Science, Weizmann Institute of Science, Rehovot, Israel.View Profile , Avi Wigderson Institute for Computer Science, Hebrew University, Jerusalem, Israel Institute for Computer Science, Hebrew University, Jerusalem, IsraelView Profile Authors Info & Claims STOC '94: Proceedings of the twenty-sixth annual ACM symposium on Theory of ComputingMay 1994 Pages 574–584https://doi.org/10.1145/195058.195410Published:23 May 1994Publication History 8citation305DownloadsMetricsTotal Citations8Total Downloads305Last 12 Months7Last 6 weeks4 Get Citation AlertsNew Citation Alert added!This alert has been successfully added and will be sent to:You will be notified whenever a record that you have chosen has been cited.To manage your alert preferences, click on the button below.Manage my AlertsNew Citation Alert!Please log in to your account Save to BinderSave to BinderCreate a New BinderNameCancelCreateExport CitationPublisher SiteeReaderPDF