高级算法 (Fall 2017)/Hashing and Sketching

From TCS Wiki
Revision as of 08:31, 10 October 2017 by imported>Etone (→‎Set Membership)
Jump to navigation Jump to search
The printable version is no longer supported and may have rendering errors. Please update your browser bookmarks and please use the default browser print function instead.

Count Distinct Elements

An estimator by hashing

Flajolet-Martin algorithm

Set Membership

Perfect hashing

Bloom filter

Frequency Estimation

Count-min sketch