文献

J-GLOBAL ID：201702236361869486   整理番号：17A1356651

プールされたデータからの復号化メッセージパッシングの相転移【Powered by NICT】

Decoding from pooled data: Phase transitions of message passing

著者 (5件)： Alaoui Ahmed El (UC Berkeley) ,  Ramdas Aaditya (UC Berkeley) ,  Krzakala Florent (LPS ENS, CNRS, PSL, UPMC & Sorbonne Univ.) ,  Zdeborova Lenka (IPhT, CNRS, CEA, Univ. Paris-Saclay) ,  Jordan Michael I. (UC Berkeley)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2017  号： ISIT  ページ： 2780-2784  発行年： 2017年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： のプールされたサブセットのいくつかのヒストグラムの観察からカテゴリー変数の離散的信号を復号化する問題を考察した。をそれぞれの観測されたヒストグラムは,エントリのnに比例する大きさのランダムサブセットを含むランダム高密度環境における信号を回復するための近似メッセージパッシング(AMP)アルゴリズムを提案した。観察mの数はnに比例して無限大,対応する状態進化(SE)方程式を導出し,それらの動力学を研究することによって傾向がある,漸近領域におけるアルゴリズムの性能を特性化した。固定点への収束を証明することにより多次元SE動力学の分析,反復のいくつかの更なる特性を開始する。m/nがしきい値をクロスする時に,AMPの挙動は信号と弱い相関の正確な回復から変化する解析は,鋭い相転移現象を明らかにした。いくつかの特別な場合におけるしきい値の式を導出し,それらは実験挙動と正確に整合することを示した。Copyright 2017 The Institute of Electrical and Electronics Engineers, Inc. All Rights reserved. Translated from English into Japanese by JST【Powered by NICT】

シソーラス用語： *相転移 ,  近似法 ,  部分集合 ,  アルゴリズム ,  *復号化 ,  ヒストグラム ,  キャラクタリゼーション ,  高次元
準シソーラス用語： 高密度 ,  *メッセージパッシング , 【Automatic Indexing@JST】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (3件)： 復号化 ,  メッセージパッシング ,  相転移