雑音のあるプールデータの分散再構成【JST・京大機械翻訳】

Hahn-Klimroth Max; Kaaser Dominik

プレプリント

J-GLOBAL ID：202202206850640086 整理番号：22P0332779

雑音のあるプールデータの分散再構成【JST・京大機械翻訳】

Distributed Reconstruction of Noisy Pooled Data

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

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

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

プールされたデータ問題において,それぞれ0または1の隠れ状態ビットを保持するnエージェントの集合を与えた。問い合わせ手続きは,問い合わせエージェントの状態の合計を質問セットのために返す。目標は,できるだけ少ないクエリを用いて状態を再構成することである。本論文では,プールされたデータ問題に対する2つの雑音モデルを考察した。雑音の多いチャネルモデルにおいて,各エージェントに対する結果は,ある確率でフリップする。雑音の多いクエリモデルにおいて,各クエリ結果はランダムGauss雑音を受ける。結果は2倍である。最初に, greedy欲な方法で初期状態を再構成する簡単で効率的な分散アルゴリズムの両方の誤差モデルを提示し,解析した。著者らの新しい解析は,このアルゴリズムが,高い確率で正確な初期状態を再構成する,誤差確率と分布の範囲を落とす。第2に,提案アルゴリズムのシミュレーション結果を提示し,多くの関連問題において最適であると推測される近似メッセージ通過(AMP)アルゴリズムとその性能を比較した。【JST・京大機械翻訳】

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

計算機網 , 検索技術 , 図形・画像処理一般 , 移動通信

前のページに戻る