スパイクテンソル推定における統計的および計算的相転移【JST・京大機械翻訳】

Lesieur Thibault; Miolane Leo; Lelarge Marc; Krzakala Florent; Zdeborova Lenka

プレプリント

J-GLOBAL ID：202202218160830140 整理番号：22P0039862

スパイクテンソル推定における統計的および計算的相転移【JST・京大機械翻訳】

Statistical and computational phase transitions in spiked tensor estimation

出版者サイト {{ this.onShowPLink() }} 複写サービスで全文入手
高度な検索・分析はJDreamⅢで

この文献はプレプリントです。プレプリントについてはこちらをご確認ください。

著者 (5件)： , , , ,
資料名：
発行年： 2017年01月27日プレプリントサーバーでの情報更新日： 2017年12月16日
JST資料番号： O7000B 資料種別：プレプリント
記事区分：プレプリント発行国：アメリカ合衆国 (USA) 言語：英語 (EN)

※このプレプリント論文は学術誌に掲載済みです。なお、学術誌掲載の際には一部内容が変更されている可能性があります。

生成モデルとBayes手法を用いてテンソル因数分解を考察した。相互情報,最小平均二乗誤差(MMSE)を厳密に計算し,情報理論的相転移を明らかにした。さらに,Approximate Message Passing(AMP)の性能を研究し,パラメータの大きな集合に対してMMSEを達成し,因数分解が以前に信じられるよりも遥かに広い領域でアルゴリズム的に「容易」であることを示した。しかし,AMPがMMSEに達するのに失敗する「ハード」領域が存在し,多項式アルゴリズムがAMP上で改善すると推測する。【JST・京大機械翻訳】

, , , , ,
, , , 【Automatic Indexing@JST】

信号理論 , 医用画像処理 , 数値計算

, , , , ,

前のページに戻る