確率的データ構造を使って巨大な集合を定数メモリで近似しよう

巨大な集合に対して、定数メモリ&定数時間で近似値を計算できる、確率的データ構造の紹介スライドです。 本スライドは、株式会社エフ・コードの社内勉強会(2018/08/30)にて使用されたものです。

[t-wada]

Bloom Filter, Count-Min Sketch, HyperLogLog などの確率的データ構造をとても分かりやすく説明している資料

[kenichiice]

bloom filter, count min-sketch, hyperloglog

[todesking]

確率的データ構造を使って巨大な集合を定数メモリで近似しよう - Speaker Deck

[kazuau]

プレゼンのファイル名は「却录得特塔构造我是土特巨大纳吉和我定数么末日特尽四四犹」でいいのかな？

[elu_18]

今日はエフ・コードさんの社内勉強会で、「確率的データ構造」の入門的なことを話しました！ | 「確率的データ構造を使って巨大な集合を定数メモリで近似しよう」 #ブルームフィルタ #HyperLogLog #CountMinSketch #近似データ