体系的番号 |
JPMJAX24CJ |
研究代表者 |
七島 幹人 東京科学大学, 情報理工学院, 助教
|
研究期間 (年度) |
2024 – 2026
|
概要 | 学習アルゴリズムが予測のために⽤いる仮説の記述の簡潔さと、その仮説を発⾒するために必要となる計算量、及び、学習アルゴリズムの能⼒に対する理論保証とデータの圧縮可能性の関係の解析を中⼼とした研究を⾏います。得られた結果を元に、NP 困難性に基づく暗号の安全性証明という重要未解決問題の本質的進展と、理論計算機科学のアイデアを取り込んだ⾰新的学習アルゴリズム構成・活⽤法の創出を⽬指します。
|
研究領域 | 次世代AIを築く数理・情報科学の革新 |