モンテカルロ法の高速化？

ZDNet Japanにこんな記事がありました

MIT、マルコフ連鎖モンテカルロ法を高速化するアルゴリズムを発表

気になって読んで見たのですが、この記事だと今一解りません。どこら辺をどのように高速化して200倍の性能が出たのやら。これは元資料に当たって見るしかないかな、ということで元記事を読んで見ました。

“Shrinking bull’s-eye” algorithm speeds up complex modeling from days to hours | MIT News

そうしたら、論文タイトルからして記事とは違っています。モデリングでのブルズアイの縮小というか短縮する技法、となってますがな。こりゃ記事側の翻訳ミスかな？読んで見ると全く違っているのではなくて重点おいているポイントが違うようです。モンテカルロ法そのものを高速化するのではなく、モンテカルロ法による、マルコフ連鎖モデルのパラメータ推定を高速化する、となっていますね。確かに単純にパラメタ変えて、じゃ時間が掛かってしょうがないところ。パラメタ推定（をブルズアイって呼んでますね）を短縮化する方法のようです。これなら納得のニュースですね。