MyPicture
 

瀧本 英二(Eiji Takimoto)

[English]



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

学位:
博士(工学)

所属学会:
電子情報通信学会(IEICE)
情報処理学会(IPSJ)
LAシンポジウム
担当授業科目
大学院システム情報科学府:
オンライン予測理論
グラフ理論・組み合わせ論

理学部物理学科情報理学コース:
計算幾何学
情報代数学

基幹教育:
情報科学
研究テーマ等

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

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

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

・知識表現の複雑さ
情報処理過程において,アルゴリズムが保持する知識表現 の複雑さは,アルゴリズムの計算効率に直結するため, さまざまな表現形式の複雑さを見極めることは重要な問題です. 私たちは,論理回路,論理式,しきい値回路,比較器回路網などのさま ざまな表現クラスについて,その複雑さを与える指標の開発や,最簡形に 関する数理的性質の解明を行っています.
最近の研究業績
連絡先
〒819-0395 福岡市西区元岡744番地
九州大学大学院システム情報科学研究院
情報学部門
TEL/FAX:092-802-3782
部屋:ウエスト2号館10階1051号室


Eiji Takimoto / eiji `at' inf.kyushu-u.ac.jp