<--- Back to Details
First PageDocument Content
Applied mathematics / Hashing / Randomized algorithm / Method of conditional probabilities / Universal hashing / Chernoff bound / Tabulation hashing / Random walk / Algorithm / Search algorithms / Mathematics / Theoretical computer science
Date: 2014-12-17 20:04:41
Applied mathematics
Hashing
Randomized algorithm
Method of conditional probabilities
Universal hashing
Chernoff bound
Tabulation hashing
Random walk
Algorithm
Search algorithms
Mathematics
Theoretical computer science

Notes on Randomized Algorithms CS: Fall 2014 James Aspnes:04

Add to Reading List

Source URL: cs.yale.edu

Download Document from Source Website

File Size: 1,75 MB

Share Document on Facebook

Similar Documents

Search algorithms / Hashing / Hash function / Hash table / Cuckoo hashing / Cryptographic hash function / Birthday problem / Feature hashing / Tabulation hashing

Nordic Collegiate Programming Contest NCPC 2007 October 6th, 2007 The Problemset A B

DocID: 1oztq - View Document

Error detection and correction / Information retrieval / Artificial intelligence / Computational complexity theory / Universal hashing / Lipschitz continuity / Hash function / Combinatory logic / Tabulation hashing / Search algorithms / Hashing / Theoretical computer science

Compressive sensing using locality-preserving matrices Elyot Grant∗ Piotr Indyk∗ December 4, 2012

DocID: 1aYpY - View Document

Applied mathematics / Hashing / Randomized algorithm / Method of conditional probabilities / Universal hashing / Chernoff bound / Tabulation hashing / Random walk / Algorithm / Search algorithms / Mathematics / Theoretical computer science

Notes on Randomized Algorithms CS: Fall 2014 James Aspnes:04

DocID: 19BEM - View Document

Applied mathematics / Hashing / Randomized algorithm / Method of conditional probabilities / Universal hashing / Chernoff bound / Tabulation hashing / Random walk / Algorithm / Search algorithms / Mathematics / Theoretical computer science

Notes on Randomized Algorithms CS: Fall 2014 James Aspnes:04

DocID: 19kZK - View Document

Artificial intelligence / Hash function / Hash table / Cryptographic hash function / Tabulation hashing / SUHA / Search algorithms / Hashing / Information science

Sketch-Based Linear Value Function Approximation Marc G. Bellemare University of Alberta Joel Veness

DocID: 18omM - View Document