研究

概要

専門は理論計算機科学です。アルゴリズムの設計と解析を中心に、組合せ最適化、近似アルゴリズム、オンライン最適化、競合解析に関する研究を行っています。

研究テーマ

オンラインアルゴリズムと競合解析

将来の入力を完全には知らない状態で意思決定を行うアルゴリズムを扱います。最適なオフライン解と比較して、どの程度の性能を保証できるかを明らかにします。

近似アルゴリズム

厳密解の計算が難しい最適化問題に対して、効率的で性能保証をもつアルゴリズムを設計・解析します。

グラフと組合せ最適化

グラフ上の最適化問題や、それに関連する組合せ構造を研究しています。

アルゴリズム的ゲーム理論

公平性や戦略的な意思決定を含む問題について、アルゴリズムとゲーム理論の観点から扱います。

関連プロジェクト