雑音のある非適応20質問問題の分解能限界【JST・京大機械翻訳】

Zhou Lin; Hero Alfred

プレプリント

J-GLOBAL ID：202202201055329311 整理番号：21P0029239

雑音のある非適応20質問問題の分解能限界【JST・京大機械翻訳】

Resolution Limits for the Noisy Non-Adaptive 20 Questions Problem

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

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

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

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

ノイズのある20の質問問題に対して,測定依存性雑音による推定精度に関する基本的限界を確立し,これらの限界を達成する最適な非適応手順を導入した。最小達成可能分解能は,過剰解像度確率によって制約された有限数のクエリーを与える単位キューブ上の目標の推定値と真の位置の間の絶対差として定義される。20の質問問題とチャネル符号化問題の間の関係に触発されて,著者らは目標位置を推定するために最小達成可能分解能に関する非漸近限界を引き出した。さらに,この非漸近限界にBerry-Esseen定理を適用して,著者らは,過剰解像度確率制約を受ける有限数のクエリを有する最適非適応クエリ手順の達成可能分解能に対する二次漸近近似を得た。二値対称,二値消去および二値Zチャネルを含むいくつかのチャネルモデルの測定依存バージョンに対する二次結果を特化した。補足として,適応クエリーに結合された二次漸近アキビビリティを確立し,これを適応クエリーの利益に結合させる。【JST・京大機械翻訳】

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

信号理論 , 通信網

, , , ,

前のページに戻る