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

From TCS Wiki

Revision as of 06:10, 20 September 2017 by imported>Etone

(diff) ← Older revision | Latest revision (diff) | Newer revision → (diff)

Jump to navigation Jump to search

Moment and Deviation

Markov inequality

Chebyshev inequality

Count Distinct Elements

An estimator by hashing

Flajolet-Martin algorithm

Set Membership

Perfect hashing

FKS perfect hashing

Cuckoo hashing

Approximate set membership

Bloom filter

Heavy Hitter

Count-min sketch

Retrieved from "https://tcs.nju.edu.cn/wiki/index.php?title=高级算法_(Fall_2017)/Hashing_and_Sketching&oldid=7940"