> Top (このページ)

滋賀大学 データサイエンス学部 教授
研究分野： 数理工学/理論計算機科学

略歴 / 論文 / 講演 / 資料

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

• 「完璧サンプリング法」の解説 第一話 第二話 第三話 (pdf)
• 「MCMC法と近似アルゴリズム」の 解説文 (pdf) と スライド (pdf)
• おねえさん問題の乱択近似 (pdf)
  JST ERATO 湊離散構造処理系プロジェクトの下記問題をMCMC法で解きました．
  参照: 『フカシギの数え方』 おねえさんといっしょ！ みんなで数えてみよう！ (youtube)
• 羊を数える話 (応用数理学会誌 寄稿) スライド (pdf)
• 増えるクーポン収集 (応用数理学会誌寄稿)
• メディアン安定結婚問題 (pdf; located in 文教大学 情報学部)
  ※ (論文共著者の) 根本俊男先生による解説
• 非推移的サイコロの話 (pdf; COMP研2022年3月)
• 私の数理工学 (pdf; 日本OR学会2022年3月)
• 私の数理工学・補遺 (pdf; 日本OR学会関西支部記念講演会2022年4月)
• 公平な安定マッチングと対数優モジュラ分布 (pdf; データサイエンス・AIイノベーション研究推進センター・経済経営研究所ジョイントセミナー)
  関連論文 1 (1'), 2 (2'), 3 (3'), 4

研究の興味： 計算量理論, 確率過程解析，離散数学

1. 乱択アルゴリズム
   • マルコフ連鎖モンテカルロ法 (MCMC)
     • 混交時間解析 (Mixing time analysis)
     • 完璧サンプリング (Perfect sampling)
   • マルコフ連鎖の脱乱択化 (Deterministic random walks)
2. 動的環境下のアルゴリズム解析
   • 増えるクーポンの収集 (Collecting coupons with an increasing number of types; arXiv）
   • 動的グラフ上のランダムウォーク (Random walks on dynamic graphs)
3. 離散数学
   • 離散凸解析
   • 多面体論
   • 安定結婚問題
4. 社会的課題に応えるアルゴリズム論
   • 分散計算論
   • 先端データサイエンス研究
   • サイバーセキュリティ
   • モビリティ基盤数理研究

キーワード
CFTP (Coupling From The Past)/ Propp機械/ rotor-routerモデル/ 逆探索法 (reverse search)/ グラフクラス/ グラフサンドイッチ/ パリティハミルトン閉路問題/ メディアン安定結婚問題/ 最適選好マッチング(popular matching)/ 劣モジュラ関数/ Lamanグラフ/ 頻出アイテム検知問題/ ポピュレーションプロトコル