1. 前のページに戻る

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

研究課題

戦略的な研究開発の推進 戦略的創造研究推進事業 ACT-X

体系的番号 JPMJAX24CJ

研究代表者

七島 幹人  東京科学大学, 情報理工学院, 助教

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

URL: 

JSTプロジェクトデータベース掲載開始日: 2024-12-19   JSTプロジェクトデータベース最終更新日: 2025-03-26  

サービス概要 よくある質問 利用規約

Powered by NII jst