数理情報学専攻の松井知己
助教授は2005年7月18日〜21日に仙台国際センター(宮城県仙台市)で開催されたシンポジウム「NHC &SMAPIP-RC2005」において、「パーフェクトサンプリング」に関するチュートリアル講演を行った。題名は「CFTP
algorithms for perfect sampling」(CFTPはCoupling
From The Pastの略)。CFTPは、マルコフ連鎖について目標の定常状態の分布(定常分布)に厳密に従うサンプルを生成する方法である。1996年にJ.ProppとD.Wilsonによって提案された。松井助教授によれば、海外ではパーフェクトサンプリングに関する研究が広がりつつあるが、国内の研究者はまだ非常に少ないという。
(日経BP社産学連携事務局 ライター 齋藤淳)
杉原厚吉・松井知己
研究室(数理第5研究室のホームページ)
Randomness
and Computation (RC2005)
|