Proj
J-GLOBAL ID：202504002959906455
Research Project code：24030423
学習とデータ圧縮に関する計算複雑さ
学習とデータ圧縮に関する計算複雑さ
National award number：JPMJAX24CJ
Study period：2024 - 2026
Organization (1)：
Principal investigator：
(
, 情報理工学院, 助教 )
DOI：
https://doi.org/10.52926/JPMJAX24CJ
Research overview：
学習アルゴリズムが予測のために用いる仮説の記述の簡潔さと、その仮説を発見するために必要となる計算量、及び、学習アルゴリズムの能力に対する理論保証とデータの圧縮可能性の関係の解析を中心とした研究を行います。得られた結果を元に、NP 困難性に基づく暗号の安全性証明という重要未解決問題の本質的進展と、理論計算機科学のアイデアを取り込んだ革新的学習アルゴリズム構成・活用法の創出を目指します。
Terms in the title (3)：
Terms in the title
Keywords automatically extracted from the title.
,
,
Research program：
＞
＞
Parent Research Project：
Innovations in Mathematical and Information Sciences to Build the Next-Generation AI
Organization with control over the research：
Japan Science and Technology Agency
