単色日記

真面目なブログは http://d.hatena.ne.jp/repose/

量子力学と私 (岩波文庫)

量子力学と私 (岩波文庫)

機忍兵零牙 (ハヤカワ文庫JA)

機忍兵零牙 (ハヤカワ文庫JA)

計算機シミュレーションのための確率分布乱数生成法

計算機シミュレーションのための確率分布乱数生成法

多項分布からのサンプリングをO(1)で実現するする手法であるAlias Methodの日本語解説が書かれており,また,実装よりな話が多くて良いと薦められたので買った.Alias Methodをトピックモデルのgibbs samplingに応用した話Reducing the Sampling Complexity of Topic ModelsがKDD2014のbest paperを受賞している.ざっとしか読んでないけど,Alias methodをgibbsにそのまま適用するとテーブルの再構築が必要になるのでそれをmetro police hastingsを組み合わせるみたいな話のように見える.よくわかっていないけど,棄却分布の更新は必要無いのであろうか.