<--- Back to Details
First PageDocument Content
Hashing / Search algorithms / Bloom filter / Countmin sketch / Hash table / Hash function / Set / Universal hashing / Filter / RabinKarp algorithm / Feature hashing
Date: 2016-06-04 09:49:43
Hashing
Search algorithms
Bloom filter
Countmin sketch
Hash table
Hash function
Set
Universal hashing
Filter
RabinKarp algorithm
Feature hashing

CS168: The Modern Algorithmic Toolbox Lecture #2: Approximate Heavy Hitters and the Count-Min Sketch Tim Roughgarden & Gregory Valiant∗ March 30, 2016

Add to Reading List

Source URL: theory.stanford.edu

Download Document from Source Website

File Size: 287,25 KB

Share Document on Facebook

Similar Documents

Bloom Filter Encryption and Applications to Efficient Forward-Secret 0-RTT Key Exchange David Derler1 , Kai Gellert2 , Tibor Jager2 , Daniel Slamanig3 , and Christoph Striecks3 1  Graz University of Technology

Bloom Filter Encryption and Applications to Efficient Forward-Secret 0-RTT Key Exchange David Derler1 , Kai Gellert2 , Tibor Jager2 , Daniel Slamanig3 , and Christoph Striecks3 1 Graz University of Technology

DocID: 1xVie - View Document

Bloom Filter Encryption and Applications to Efficient Forward-Secret 0-RTT Key Exchange David Derler‡ , Tibor Jagerk , Daniel Slamanig§ , Christoph Striecks§ May 3, 2018—Eurocrypt 2018, Tel Aviv, Israel

Bloom Filter Encryption and Applications to Efficient Forward-Secret 0-RTT Key Exchange David Derler‡ , Tibor Jagerk , Daniel Slamanig§ , Christoph Striecks§ May 3, 2018—Eurocrypt 2018, Tel Aviv, Israel

DocID: 1xV7Y - View Document

A Machine learning Filter for Relation Extraction Kevin Lange Di Cesare, Michel Gagnon Polytechnique Montréal Montreal, Canada

A Machine learning Filter for Relation Extraction Kevin Lange Di Cesare, Michel Gagnon Polytechnique Montréal Montreal, Canada

DocID: 1xUt7 - View Document

Derivation of the Transfer Function of the Moog Ladder Filter Timothy E. Stinchcombe †

Derivation of the Transfer Function of the Moog Ladder Filter Timothy E. Stinchcombe †

DocID: 1xTfD - View Document

Proc. of the 17th Int. Conference on Digital Audio Effects (DAFx-14), Erlangen, Germany, September 1-5, 2014  EXPLORING THE VECTORED TIME VARIANT COMB FILTER Vesa Norilo, ∗ Centre for Music & Technology, Sibelius Acade

Proc. of the 17th Int. Conference on Digital Audio Effects (DAFx-14), Erlangen, Germany, September 1-5, 2014 EXPLORING THE VECTORED TIME VARIANT COMB FILTER Vesa Norilo, ∗ Centre for Music & Technology, Sibelius Acade

DocID: 1vs4J - View Document