瀧本 英二（Eiji Takimoto）

所属：

九州大学 大学院システム情報科学研究院 情報学部門

学位：

博士（工学）

所属学会：

電子情報通信学会(IEICE)

情報処理学会(IPSJ)

ＬＡシンポジウム

大学院システム情報科学府：

オンライン予測理論

理学部物理学科情報理学コース：

情報幾何学

情報代数学

全学教育：

情報科学の世界

理論計算機科学（Theoretical Computer Science）全般に興味があります． 特に，次のテーマについて研究しています．

・オンライン意志決定理論

予測または予測に基づく行動とそれに対する対価の提 示が交互に繰り返されるオンラインでの意思決定の問 題は，ゲーム，株式投資，ルーティング等さまざまな 場面で現れる普遍的なものです． 私たちは，広い問題のクラスに対し，最適な意思決定戦略に匹敵 する予測を行う手法の開発を行っています．

・計算学習理論

学習は，観測データからその背後に隠された法則性を 仮説として導き出す過程と考えることができます． 私たちは，この過程をアルゴリズム論，計算論，及び情報理論的に 考察し，信頼できる仮説を得るために必要・十分なデータの量や計算効率， 学習の難しさを特徴づける学習対象の数理的な性質などを解析し， 学習のメカニズムの解明を目指しています．

・知識表現の複雑さ

情報処理過程において，アルゴリズムが保持する知識表現 の複雑さは，アルゴリズムの計算効率に直結するため， さまざまな表現形式の複雑さを見極めることは重要な問題です． 私たちは，論理回路，論理式，しきい値回路，比較器回路網などのさま ざまな表現クラスについて，その複雑さを与える指標の開発や，最簡形に 関する数理的性質の解明を行っています．

最近の研究業績

〒819-0395 福岡市西区元岡744番地

九州大学大学院システム情報科学研究院

情報学部門

TEL/FAX：092-802-3782

部屋：ウエスト2号館10階1051号室