>>> Complexity Seminar のお知らせ <<<

   日時：１１月３０日（火），午後３時より６時（前半１時間は専攻講演会）
   場所：西８号館 (W) 8F 809 号室

   題目: マルコフ連鎖を用いたサンプリング法
   講演者：来嶋 秀治 (Shuji Kijima, Univ. of Tokyo)

   概要：
   本発表ではマルコフ連鎖を用いたサンプリング法について述べる。
   マルコフ連鎖を用いたサンプリング法は MCMC（マルコフ連鎖モンテカルロ）法、
   Gibbsサンプラーといった形で統計物理、数値積分、画像処理などの多岐にわた
   る分野に現れる。実用において、マルコフ連鎖の収束の速さは計算効率と結果の
   信頼性を議論する上で欠かせない話題である。本発表ではマルコフ連鎖の収束の
   速さの算定に関連する話題に触れる。特に、1996年に Propp and Wilson によっ
   て提案された CFTP (Coupling From The Past)アルゴリズムを紹介する。
   このアルゴリズムはLas Vegas 型の乱択アルゴリズムで マルコフ連鎖のシミュ
   レーションを工夫することで定常分布に厳密に従うサンプリングを実現する画期
   的な手法として注目を集めている。

注）最初の１時間は，専門外でもわかるように，概観的な話をしてもらいます．
    その後，２時間ほど，技術的な詳しい点を話してもらいます．

以上