• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to project page

2021 Fiscal Year Annual Research Report

半解析リサンプリング法の開発と整備:信頼性評価への統計力学的アプローチ

Research Project

Project/Area Number 17H00764
Research InstitutionThe University of Tokyo

Principal Investigator

樺島 祥介  東京大学, 大学院理学系研究科(理学部), 教授 (80260652)

Co-Investigator(Kenkyū-buntansha) 小渕 智之  京都大学, 情報学研究科, 准教授 (40588448)
金森 敬文  東京工業大学, 情報理工学院, 教授 (60334546)
Project Period (FY) 2017-04-01 – 2022-03-31
Keywordsリサンプリング / 交差検証方 / ブートストラップ / レプリカ方 / 平均場近似
Outline of Annual Research Achievements

【課題1】交差検証法:2020年度までに開発した説明変数の集合を表す行列(計画行列)の各要素が必ずしも独立・同分布に従わない場合に交差検証誤差を近似的に評価するためのアルゴリズムの動作に関して分析を進めた.具体的には,計画行列の左右固有基底が直交行列に関する一様分布からの独立なサンプルである仮定の下で巨視的な特徴量を理論的・実験的に評価した.その内容をIEEE Trans. IT 68, 5579-5600 (2022)として出版した.
【課題2】ブートストラップ法:線形回帰モデルに対して,正規分布ノイズの仮定の下,固定された説明変数に対して応答変数のみをbootstrap する residual bootstrap に対する半解析的近似公式を得た.
【課題3】stability selection:計画行列の左右固有基底が直交行列に関する一様分布からの独立なサンプルである場合を考察し,stability selection によって達成される変数選択の性能を理論的に評価した.
加えて,以下の派生的研究を行った.
de-biased Lasso に基づく変数選択:計画行列の左右固有基底がユニタリ行列に関する一様分布からの独立なサンプルである複素信号観測問題に対し,Lasso に基づいて不偏推定量を構成するdebiased Lasso 推定量を構成し,それにもとづき統計的検定によって変数選択を行う方法を開発した.また,その性能を理論的・実験的に分析した.低ランク行列分解に基づく行列補完:1つ抜き交差検証誤差を評価するアルゴリズムを応用することで,部分的な要素を観測した際に,行列が低ランクであるとの仮定の下で,未観測の要素を推定するアルゴリズムを開発した.また,その性能を理論的・実験的に分析した.

Research Progress Status

令和3年度が最終年度であるため、記入しない。

Strategy for Future Research Activity

令和3年度が最終年度であるため、記入しない。

  • Research Products

    (36 results)

All 2023 2022 2021

All Journal Article (14 results) (of which Peer Reviewed: 10 results,  Open Access: 2 results) Presentation (21 results) (of which Int'l Joint Research: 3 results,  Invited: 6 results) Patent(Industrial Property Rights) (1 results)

  • [Journal Article] Average case analysis of Lasso under ultra sparse conditions2023

    • Author(s)
      K. Okajima, X. Meng, T. Takahashi, Y. Kabashima
    • Journal Title

      Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (AISTATS2023)

      Volume: 206 Pages: 11317-11330

    • Peer Reviewed
  • [Journal Article] On Model Selection Consistency of Lasso for High-Dimensional Ising Models2023

    • Author(s)
      Xiangming Meng, Tomoyuki Obuchi, Yoshiyuki Kabashima
    • Journal Title

      Proceedings of The 26th International Conference on Artificial Intelligence and Statistics (AISTATS2023)

      Volume: 206 Pages: 6783-6805

    • Peer Reviewed
  • [Journal Article] Quantized Compressed Sensing with Score-based Generative Models2023

    • Author(s)
      X. Meng and Y. Kabashima
    • Journal Title

      Proceedings of The Eleventh International Conference on Learning Representations (ICLR2023)

      Volume: なし Pages: to appear

    • Peer Reviewed
  • [Journal Article] レプリカ対称性の破れとは?--祝ジョルジオ・パリージ博士ノーベル物理学賞受賞--2022

    • Author(s)
      樺島祥介
    • Journal Title

      科学

      Volume: 92 Pages: 110-113

  • [Journal Article] Assessing transfer entropy from biochemical data2022

    • Author(s)
      Imaizumi Takuya、Umeki Nobuhisa、Yoshizawa Ryo、Obuchi Tomoyuki、Sako Yasushi、Kabashima Yoshiyuki
    • Journal Title

      Physical Review E

      Volume: 105 Pages: 034403(1-13)

    • DOI

      10.1103/physreve.105.034403

    • Peer Reviewed
  • [Journal Article] Macroscopic Analysis of Vector Approximate Message Passing in a Model-Mismatched Setting2022

    • Author(s)
      Takahashi Takashi、Kabashima Yoshiyuki
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 68 Pages: 5579-5600

    • DOI

      10.1109/tit.2022.3163342

    • Peer Reviewed
  • [Journal Article] Statistical mechanics analysis of generalized multi-dimensional knapsack problems2022

    • Author(s)
      Nakamura Yuta、Takahashi Takashi、Kabashima Yoshiyuki
    • Journal Title

      Journal of Physics A: Mathematical and Theoretical

      Volume: 55 Pages: 375003(1-20)

    • DOI

      10.1088/1751-8121/ac8381

    • Peer Reviewed / Open Access
  • [Journal Article] Structure learning in inverse Ising problems using l2-regularized linear estimator2021

    • Author(s)
      Meng Xiangming、Obuchi Tomoyuki、Kabashima Yoshiyuki
    • Journal Title

      Journal of Statistical Mechanics: Theory and Experiment

      Volume: 2021 Pages: 053403(1-43)

    • DOI

      10.1088/1742-5468/abfa10

    • Peer Reviewed / Open Access
  • [Journal Article] スパースモデリングと情報統計力学2021

    • Author(s)
      小渕智之 , 樺島祥介
    • Journal Title

      日本物理学会誌

      Volume: 76 Pages: 140-149

  • [Journal Article] Matrix completion based on Gaussian parameterized belief propagation2021

    • Author(s)
      Okajima Koki、Kabashima Yoshiyuki
    • Journal Title

      Journal of Statistical Mechanics: Theory and Experiment

      Volume: 2021 Pages: 093407(1-24)

    • DOI

      10.1088/1742-5468/ac21c9

    • Peer Reviewed
  • [Journal Article] 情報の統計力学 --「ランダム系」の視点からシャノンの定理を再考する--2021

    • Author(s)
      樺島祥介
    • Journal Title

      数理科学

      Volume: 59 Pages: 65-71

  • [Journal Article] レプリカ対称性の破れとその広がり2021

    • Author(s)
      樺島祥介
    • Journal Title

      化学

      Volume: 76 Pages: 25-27

  • [Journal Article] Sharp Asymptotics of Matrix Sketching for a Rank-One Spiked Model2021

    • Author(s)
      Tagashira Fumito、Obuchi Tomoyuki、Tanaka Toshiyuki
    • Journal Title

      2021 IEEE International Symposium on Information Theory (ISIT)

      Volume: なし Pages: 250-255

    • DOI

      10.1109/ISIT45174.2021.9517724

    • Peer Reviewed
  • [Journal Article] Perfect reconstruction of sparse signals with piecewise continuous nonconvex penalties and nonconvexity control2021

    • Author(s)
      Sakata Ayaka、Obuchi Tomoyuki
    • Journal Title

      Journal of Statistical Mechanics: Theory and Experiment

      Volume: 2021 Pages: 093401(1-27)

    • DOI

      10.1088/1742-5468/ac1403

    • Peer Reviewed
  • [Presentation] 一般化されたナップザック問題の統計力学的解析2023

    • Author(s)
      中村優太, 髙橋昂, 樺島祥介
    • Organizer
      日本物理学会 2023年春季大会
  • [Presentation] 極スパース条件におけるLassoによるサポート復元条件2023

    • Author(s)
      岡島光希, Xiangming Meng, 髙橋昂, 樺島祥介
    • Organizer
      日本物理学会 2023年春季大会
  • [Presentation] 標本共分散行列の固有空間の解析2023

    • Author(s)
      小宮山智浩, 髙橋昂, 樺島祥介
    • Organizer
      日本物理学会 2023年春季大会
  • [Presentation] 高次元機械学習への統計力学的アプローチ2023

    • Author(s)
      樺島祥介
    • Organizer
      日本物理学会 2023年春季大会
  • [Presentation] Statistical mechanics approach to linear regression2023

    • Author(s)
      Y. Kabashima
    • Organizer
      Functional Inference and Machine Intelligence (FIMI) 2023
    • Int'l Joint Research / Invited
  • [Presentation] 拡散モデルに基づく圧縮センシング2023

    • Author(s)
      樺島祥介
    • Organizer
      公 開シンポジウム「データ駆動科学と情報計測の新展 開」(DDIMA)
    • Invited
  • [Presentation] L1正則化付き逆イジング問題の理論解析:統計力学的アプローチ2022

    • Author(s)
      Xiangming Meng, 小渕智之, 樺島祥介
    • Organizer
      日本物理学会 第77回年次大会
  • [Presentation] 線形制約下におけるSCAD最小化問題の解について2022

    • Author(s)
      石井智, 高橋昂, 小渕智之, 坂田綾香, 樺島祥介
    • Organizer
      日本物理学会 第77回年次大会
  • [Presentation] 標本分散共分散行列の最大固有値に関する統計力学的解析2022

    • Author(s)
      森田祐亮, 高橋昂A, 樺島祥介A
    • Organizer
      日本物理学会 第77回年次大会
  • [Presentation] 生化学反応データからの移動エントロピーの評価2022

    • Author(s)
      今泉拓也, 梅木伸久, 吉澤亮, 小渕智之, 佐甲靖志, 樺島祥介
    • Organizer
      日本物理学会 第77回年次大会
  • [Presentation] 情報の中のスピングラス2022

    • Author(s)
      樺島祥介
    • Organizer
      日本物理学会 2022年秋季大会
  • [Presentation] 極スパース状況下におけるLASSO回帰の統計力学的解析2022

    • Author(s)
      岡島光希, Xiangming Meng, 髙橋昂, 樺島祥介
    • Organizer
      日本物理学会 2022年秋季大会
  • [Presentation] Assessing transfer entropy from biochemical data2022

    • Author(s)
      Y. Kabashima
    • Organizer
      Nobel Symposia: Predictability in Science in the Age of AI, STIAS, Stellenbosch, South Africa
    • Int'l Joint Research / Invited
  • [Presentation] Assessing transfer entropy from biochemical data2022

    • Author(s)
      Y. Kabashima
    • Organizer
      Dynamic Days Asia Pacific 12, KIAS, Daejeon, South Korea
    • Int'l Joint Research / Invited
  • [Presentation] Assessing transfer entropy from biochemical data2022

    • Author(s)
      樺島祥介
    • Organizer
      機械学習と核物理に関するminiWS, 理化学研究所和光キャンパス
    • Invited
  • [Presentation] Assessing transfer entropy from biochemical data2022

    • Author(s)
      樺島祥介
    • Organizer
      CREST 「バイオDX 」領域2 022 年度公開シンポジウム,
    • Invited
  • [Presentation] ガウス型確率伝搬法による行列補完2021

    • Author(s)
      岡島光希, 樺島祥介
    • Organizer
      日本物理学会 2021年秋季大会
  • [Presentation] 個数制限のないナップザック問題の統計力学的解析2021

    • Author(s)
      中村優太, 高橋昂, 樺島祥介
    • Organizer
      日本物理学会 2021年秋季大会
  • [Presentation] 線形制約下におけるSCAD最小化問題の解について2021

    • Author(s)
      石井智, 高橋昂, 小渕智之, 坂田綾香, 樺島祥介
    • Organizer
      日本物理学会 2021年秋季大会
  • [Presentation] 標本分散共分散行列の漸近固有値分布に関する統計力学的解析2021

    • Author(s)
      森田祐亮, 高橋昂, 樺島祥介
    • Organizer
      日本物理学会 2021年秋季大会
  • [Presentation] 非凸スパース正則化による信号復元とアルゴリズム軌道の制御2021

    • Author(s)
      坂田綾香, 小渕智之
    • Organizer
      第24回情報論的学習理論ワークショップ(IBIS2021)
  • [Patent(Industrial Property Rights)] スペクトル推定装置、スペクトル推定システム、コンピュータプログラム及びスペクトル推定方法2021

    • Inventor(s)
      上村 京也,田中 利幸,小渕 智之
    • Industrial Property Rights Holder
      上村 京也,田中 利幸,小渕 智之
    • Industrial Property Rights Type
      特許
    • Industrial Property Number
      2021-138179

URL: 

Published: 2023-12-25  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi