<--- Back to Details
First PageDocument Content
Hashing / Search algorithms / Statistical theory / Bloom filter / Bit array / Probability distributions / Hash function / Entropy / Golomb coding / KullbackLeibler divergence / Birthday problem
Date: 2002-03-15 13:15:13
Hashing
Search algorithms
Statistical theory
Bloom filter
Bit array
Probability distributions
Hash function
Entropy
Golomb coding
KullbackLeibler divergence
Birthday problem

CS 493: Algorithms for Massive Data Sets Feb 21, Local Models, Bloom Filter

Add to Reading List

Source URL: www.cs.princeton.edu

Download Document from Source Website

File Size: 68,40 KB

Share Document on Facebook

Similar Documents

That was fast! Speeding up NN search of high dimensional distributions. Emanuele Coviello University of California, San Diego, 9500 Gilman Dr, La Jolla, CA 92093

That was fast! Speeding up NN search of high dimensional distributions. Emanuele Coviello University of California, San Diego, 9500 Gilman Dr, La Jolla, CA 92093

DocID: 1rox3 - View Document

Introduction to Information Theory Uncertainty Entropy Surprisal

Introduction to Information Theory Uncertainty Entropy Surprisal

DocID: 1rj41 - View Document

Non-Parametric Jensen-Shannon Divergence Hoang-Vu Nguyen and Jilles Vreeken Max-Planck Institute for Informatics and Saarland University, Germany {hnguyen,jilles}@mpi-inf.mpg.de  Abstract. Quantifying the difference betw

Non-Parametric Jensen-Shannon Divergence Hoang-Vu Nguyen and Jilles Vreeken Max-Planck Institute for Informatics and Saarland University, Germany {hnguyen,jilles}@mpi-inf.mpg.de Abstract. Quantifying the difference betw

DocID: 1riud - View Document

Entropy 2013, 15, ; doi:e15083209 OPEN ACCESS entropy ISSNwww.mdpi.com/journal/entropy

Entropy 2013, 15, ; doi:e15083209 OPEN ACCESS entropy ISSNwww.mdpi.com/journal/entropy

DocID: 1rhfy - View Document

Point-Distribution Algorithm for Mining Vector-Item Patterns Anne M. Denton, Jianfei Wu Department of Computer Science North Dakota State University, Fargo, ND Dietmar H. Dorr

Point-Distribution Algorithm for Mining Vector-Item Patterns Anne M. Denton, Jianfei Wu Department of Computer Science North Dakota State University, Fargo, ND Dietmar H. Dorr

DocID: 1rbT0 - View Document