<--- 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

Feature Hashing for Large Scale Multitask Learning  Kilian Weinberger Anirban Dasgupta John Langford Alex Smola

Feature Hashing for Large Scale Multitask Learning Kilian Weinberger Anirban Dasgupta John Langford Alex Smola

DocID: 1uAOo - View Document

POIsketch: Semantic Place Labeling over User Activity Streams 1 Dingqi Yang1 , Bin Li2 , Philippe Cudr´e-Mauroux1 eXascale Infolab, University of Fribourg, 1700 Fribourg, Switzerland 2

POIsketch: Semantic Place Labeling over User Activity Streams 1 Dingqi Yang1 , Bin Li2 , Philippe Cudr´e-Mauroux1 eXascale Infolab, University of Fribourg, 1700 Fribourg, Switzerland 2

DocID: 1roz3 - View Document

BitShred: Feature Hashing Malware for Scalable Triage and Semantic Analysis Jiyong Jang David Brumley

BitShred: Feature Hashing Malware for Scalable Triage and Semantic Analysis Jiyong Jang David Brumley

DocID: 1pX2A - View Document

Resistive Bloom Filters: From Approximate Membership to Approximate Computing with Bounded Errors ∗ Department † Department

Resistive Bloom Filters: From Approximate Membership to Approximate Computing with Bounded Errors ∗ Department † Department

DocID: 1ptS5 - View Document

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

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

DocID: 1oztq - View Document