文献

J-GLOBAL ID：201702210131054317   整理番号：17A1640835

Bernoulli非適応グループ試験の容量【Powered by NICT】

The Capacity of Bernoulli Nonadaptive Group Testing

著者 (1件)： Aldridge Matthew (Department of Mathematics, University of Bath, Bath, U.K.)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 11  ページ： 7142-7148  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： Bernoulli試験と非適応グループ試験を考察し,各項目はいくつかの一定の確率で独立に各試験内に設置された。最適Bernoulli試験下の欠陥集合を発見するために必要なテストの最大数のタイトなしきい値を与えた。達成可能性はScarlettとCevherの結果によって与えられるここでは逆結合この結果は最良可能であることを示した。著者らの新しい逆は三つの部分:自明な計数結合典型性結合した一般化,ChanらのCOMPアルゴリズムに逆,Aldridge,Baldassini,Johnsonによって与えられるものに類似したSSSアルゴリズムの限界を必要とする。著者らの結果は,多くの重要な系である,特に,より高密度の場合,Bernoulli非適応グループ試験が最良適応戦略よりも厳密に悪いことを示した。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】

分類 (2件)： 符号理論  (ND02030R) ,  信号理論  (ND02020G)

タイトルに関連する用語 (1件)： グループ試験