文献

J-GLOBAL ID：201802291572037253   整理番号：18A1513048

アイテムの分離復号化による近最適雑音群試験【JST・京大機械翻訳】

Near-Optimal Noisy Group Testing via Separate Decoding of Items

著者 (2件)： Scarlett Jonathan (National University of Singapore) ,  Cevher Volkan (EPFL, LIONS)
資料名： IEEE Conference Proceedings  (IEEE Conference Proceedings)
巻： 2018  号： ISIT  ページ： 2311-2315  発行年： 2018年 
JST資料番号： W2441A  資料種別： 会議録 (C)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 本論文では,各アイテムが別々に復号化される(MalyutovとMateev,1980)雑音グループ試験のための効率的なアルゴリズムを再検討し,一般的な雑音モデルのための情報理論的枠組みを介して新しい性能保証を開発した。雑音のない対称雑音モデルに対して,誤差確率を消失させるために必要なテストの漸近数は,低スパースレベルでの情報理論的最適値の因子log2≒0.7以内であり,また,小さな割合のincorrect復号化アイテムが許容される場合,この保証はすべての部分線形スパース性レベルに拡張することを見出した。多くのスケーリング領域において,これらは雑音のあるグループテストアルゴリズムに対して最も良く知られた理論的保証である。Copyright 2018 The Institute of Electrical and Electronics Engineers, Inc. All rights reserved. Translated from English into Japanese by JST.【JST・京大機械翻訳】

シソーラス用語： *雑音 ,  *復号化 ,  アルゴリズム ,  対称性 ,  情報理論 ,  線形性
準シソーラス用語： スパース性 ,  最適値 ,  性能保証 ,  雑音モデル , 【Automatic Indexing@JST】

分類 (2件)： 図形・画像処理一般  (JE04010I) ,  パターン認識  (JE07000S)

タイトルに関連する用語 (3件)： 復号化 ,  雑音 ,  試験