Randomness extractor - PDFSEARCH.IO - Document Search Engine

Randomness extractor
Results: 67

#	Item
1	Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream∗ Michael Mitzenmacher† Salil Vadhan‡ School of Engineering & Applied Sciences Harvard University Add to Reading List Source URL: www.eecs.harvard.edu Language: English - Date: 2007-11-16 13:42:30 Information retrieval Information science Hashing Search algorithms Universal hashing Hash table Linear probing Hash function Bloom filter Cuckoo hashing Randomness extractor Cryptographic hash function
2	Why Simple Hash Functions Work: Exploiting the Entropy in a Data Stream Add to Reading List Source URL: theoryofcomputing.org Language: English - Date: 2014-11-14 13:01:16 Information retrieval Hashing Information science Search algorithms Universal hashing Hash table Hash function Linear probing Cuckoo hashing Bloom filter Cryptographic hash function Randomness extractor
3	Lossless Condensers, Unbalanced Expanders, and Extractors Amnon Ta-Shma∗ Christopher Umans† David Zuckerman‡ Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2007-05-07 14:18:08 Cryptography Theoretical computer science Pseudorandomness Randomness Applied mathematics Information theory Computational complexity theory Random number generation Extractor Entropy Disperser Pseudorandom generator
4	Simple Extractors for All Min-Entropies and a New Pseudorandom Generator∗ Ronen Shaltiel † Christopher Umans ‡ Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2004-12-08 14:14:59 Cryptography Theoretical computer science Computational complexity theory Theory of computation Pseudorandomness Random number generation Randomness Randomness extractor Pseudorandom generator Extractor Advice List decoding
5	LNCSOur Data, Ourselves: Privacy Via Distributed Noise Generation Add to Reading List Source URL: www.wisdom.weizmann.ac.il Language: English - Date: 2008-09-15 04:56:28 Statistics Probability Mathematical analysis Probability distributions Normal distribution Randomness extractor Exponential distribution Central limit theorem Gaussian function
6	Variationally Universal Hashing Ted Krovetz a and Phillip Rogaway b,c a Department of Computer Science, California State University Sacramento CAUSA Add to Reading List Source URL: web.cs.ucdavis.edu Language: English - Date: 2008-07-02 16:14:32 Search algorithms Hashing Cryptographic hash functions Computational complexity theory Error detection and correction Universal hashing Hash function UMAC Hash table Locality-sensitive hashing Randomness extractor
7	Games for Extracting Randomness∗ Ran Halprin and Moni Naor† Department of Computer Science and Applied Mathematics Weizmann Institute of Science {ran.halprin, moni.naor}@weizmann.ac.il Add to Reading List Source URL: cups.cs.cmu.edu Language: English - Date: 2009-06-18 19:46:36 Randomness Random number generation Information theory Statistical randomness Theoretical computer science Randomness extractor Pseudorandomness Entropy Random sequence Extractor Min entropy Hardware random number generator
8	Low-end uniform hardness vs. randomness tradeoffs for AM Christopher Umans† Department of Computer Science California Institute of Technology Pasadena, CA 91125. Add to Reading List Source URL: users.cms.caltech.edu Language: English - Date: 2008-05-08 17:50:59 Complexity classes Computational complexity theory Advice PP P/poly ArthurMerlin protocol Pseudorandom generator Randomized algorithm NP IP Extractor ACC0
9	From Data Fusion to Knowledge Fusion Xin Luna Dong, Evgeniy Gabrilovich, Geremy Heitz, Wiko Horn, Kevin Murphy, Shaohua Sun, Wei Zhang Google Inc. {lunadong\|gabr\|geremy\|wilko\|kpmurphy\|sunsh\|weizh}@google.com Add to Reading List Source URL: www.cs.technion.ac.il Language: English - Date: 2016-01-27 19:36:23 Semantic Web Knowledge representation Resource Description Framework Sampling Freebase Data fusion Predicate Randomness extractor
10	The Exact PRF-Security of NMAC and HMAC? Peter Gaˇzi, Krzysztof Pietrzak, and Michal Ryb´ar IST Austria JulyAbstract. NMAC is a mode of operation which turns a fixed input-length keyed hash function f into a Add to Reading List Source URL: pub.ist.ac.at Language: English - Date: 2014-07-24 05:23:52 Cryptography Message authentication codes Pseudorandom function family Pseudorandomness Error detection and correction Hash-based message authentication code Advantage Randomness extractor