研課題
J-GLOBAL ID：202504002959906455
研究課題コード：24030423
学習とデータ圧縮に関する計算複雑さ
体系的課題番号：JPMJAX24CJ
実施期間：2024 - 2026
実施機関 (1件)：
研究代表者：
(
, 情報理工学院, 助教 )
DOI：
https://doi.org/10.52926/JPMJAX24CJ
研究概要：
学習アルゴリズムが予測のために用いる仮説の記述の簡潔さと、その仮説を発見するために必要となる計算量、及び、学習アルゴリズムの能力に対する理論保証とデータの圧縮可能性の関係の解析を中心とした研究を行います。得られた結果を元に、NP 困難性に基づく暗号の安全性証明という重要未解決問題の本質的進展と、理論計算機科学のアイデアを取り込んだ革新的学習アルゴリズム構成・活用法の創出を目指します。
タイトルに関連する用語 (3件)：
タイトルに関連する用語
J-GLOBALで独自に切り出した研究課題タイトルの用語をもとにしたキーワードです
,
,
研究制度：
＞
＞
上位研究課題：
次世代AIを築く数理・情報科学の革新
研究所管機関：
前のページに戻る
