> Top (このページ)

九州大学 大学院システム情報科学研究院 情報学部門 准教授
研究分野： 確率的アルゴリズム, 離散数学
(研究室のページ)

略歴 / 論文 / 講演 / 資料 / リンク

新学術領域研究 「多面的アプローチの統合による計算限界の解明」 に参画しています。

講義 (2013夏) 情報科学II(全学教育科目)
講義 (2013夏) 確率統計(電気情報工学科3年)
講義 (2013夏) 確率・統計特論(大学院・共通基礎科目)

研究紹介 (資料のページもどうぞ)

• 2行分割表の完璧サンプリング (Java Applet)
• 「完璧サンプリング法」の解説 第一話 第二話 第三話 (pdf)
• 「MCMC法と近似アルゴリズム」の 解説文 (pdf) と スライド (pdf)
• メディアン安定結婚問題 (pdf; located in 文教大学 情報学部)
  ※ (論文共著者の) 根本俊男先生による解説

研究の興味

• 乱択アルゴリズム (Randomized Algorithms)
• マルコフ連鎖モンテカルロ法 (MCMC)
• 混交時間 (Mixing Time)
• 完璧サンプリング (Perfect Sampling)
• マルコフ連鎖の脱乱択化 (Deterministic Random Walks)
• グラフアルゴリズム (Graph Algorithms)
• グラフ同型性 (Graph Isomorphism)
• 部分グラフ同型性 (Subgraph Isomorphism)
• グラフサンドイッチ (Graph Sandwich)
• 近似アルゴリズム (Approximation Algorithms)
• 組合せ最適化 (Combinatorial Optimization)
• オペレーションズ・リサーチ (Operations Research)

キーワード
CFTP (Coupling From The Past)/ Propp機械/ rotor-routerモデル/ 逆探索法 (reverse search)/ グラフクラス/ メディアン安定結婚問題/ マトロイド/ 劣モジュラ関数/ 置換多面体/ 剛性理論/ Lamanグラフ

My Bookmarks -- 目で見るマルコフ連鎖

• Tiling Applets
  located in James Propp's page
• 目で見る単調CFTP （いきなり始まるので要注意）
  located in Jeffrey S. Rosenthal's page
• 3Dで見るマルコフ基底
  located in Satoshi Aoki's page
• ランダムウォーク体験アプレット
  located in Nonaka's page

人