2010-03-30

DMLA

Bloom Filtersについて.

Andrei Broder and Michael Mitzenmacher,
Network Applications of Bloom Filters: A Survey,Internet Mathematics, 2002.

False Positiveをある程度許したデータ構造で,Hashの拡張みたいなもの. いろいろネットワーク関係で使われているらしい. パッとは応用は思いつかないけど,なかなか読みやすかった.

研究

ひたすら調べ中. べいじあーん.

本日のツッコミ
Jota (2010-03-31 [Wed] 11:46)

ベイジアンネットワークやってんの??

shirayu (2010-04-01 [Thu] 00:31)

ベイズ統計学全般かなあ.
いまは,Dirichlet Processの応用やMarkov Chain Monte Carlo(=MCMC)とかあたりをやってる.
数式見る度に,もっと確率統計やっておけば,と痛感するよ〜.