本研究室では、「アルゴリズム」と「離散数学」、そしてその応用を中心に研究しています。とくに「グラフ」を対象として、以下を研究する予定です。

• 1. グラフを扱う問題に対して、理論的に高速でかつ正確なアルゴリズムを開発、あるいは、NP困難性などを証明
• 2. 実世界に現れるグラフに対して、数学などの理論的な道具を利用して、高速に実装可能なアルゴリズムの開発
• 3. グラフの族を制限する（例えば、平面グラフ、あるいはソーシャルネットワーク）場合において、理論的（あるいは実用的に）高速に動作するアルゴリズムの開発
• 4. グラフアルゴリズムの知識・実装を機械学習、とくにオンライン学習、深層学習に応用
• 5. 自然言語処理、機械学習、データベース、データマイニング、プログラム言語分野などで現れるグラフを対象とした研究
• 6.（組合せ）最適化、および離散数学

本研究室では、意欲のある学生に対して、「理論的」な研究に対しては、海外の理論系トップ研究者との交流を予定し、その他の研究に対しては、企業などを含めた国内外共同研究者との研究も予定しています。

現在の情報検索技術（GoogleのPageRank）、セキュリティ技術（Appleの(Local) Differential Privacy）などのアルゴリズム革新は国家規模のビジネス創成につながっています。ここで重要なのは、PageRankもDifferential Privacyもアルゴリズム、離散数学の基礎・理論研究であり、最初から応用を志向した仕事ではない点です。本研究室でも、最初から応用を念頭におくような研究を行わず、基礎・理論研究中心に行う予定です。

Email : k_keniti[at]nii.ac.jp
※[at]を@に変更のうえご連絡ください。