高级算法 (Fall 2017)/Hashing and Sketching: Difference between revisions
Jump to navigation
Jump to search
imported>Etone Created page with "=Count Distinct Elements= == First trial: an estimator by hashing == ==Flajolet-Martin algorithm== === Markov and Chebyshev inequality=== === Analysis of Flajolet-Martin..." |
imported>Etone |
||
| Line 24: | Line 24: | ||
= Heavy Hitter= | = Heavy Hitter= | ||
== Count-min sketch== | |||