学習とデータ圧縮に関する計算複雑さ

研究課題

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

主な研究成果