確率的アルゴリズム HyperLogLog に関する論文 “HyperLogLog in Practice” を 森田が紹介します。
- HyperLogLog in Practice: Algorithmic Engineering of a State of The Art Cardinality Estimation Algorithm – Google AI
- HyperLogLog: the analysis of a near-optimal cardinality estimation algorithm
- Loglog Counting of Large Cardinalities
- Probabilistic Counting Algorithms for Data Base Applications
- Harmonic mean – Wikipedia
- Three and a half degrees of separation – Facebook Research
- Mining of Massive Datasets
Follow up