2010-03-30
■ DMLA
Bloom Filtersについて.
Andrei Broder and Michael Mitzenmacher, Network Applications of Bloom Filters: A Survey,Internet Mathematics, 2002.
False Positiveをある程度許したデータ構造で,Hashの拡張みたいなもの. いろいろネットワーク関係で使われているらしい. パッとは応用は思いつかないけど,なかなか読みやすかった.
■ 研究
ひたすら調べ中. べいじあーん.
ベイジアンネットワークやってんの??
ベイズ統計学全般かなあ.
いまは,Dirichlet Processの応用やMarkov Chain Monte Carlo(=MCMC)とかあたりをやってる.
数式見る度に,もっと確率統計やっておけば,と痛感するよ〜.