文献

J-GLOBAL ID：201702219274430123   整理番号：17A1640863

適応劣モジュラ性に基づく適応確率的集合被覆の証明に対するコメントと「時間が重要な状況における迅速診断のためのグループベースのアクティブ・クエリー選択」におけるグループ同定問題のためのその意味【Powered by NICT】

Comments on the Proof of Adaptive Stochastic Set Cover Based on Adaptive Submodularity and Its Implications for the Group Identification Problem in “Group-Based Active Query Selection for Rapid Diagnosis in Time-Critical Situations”

著者 (2件)： Nan Feng (Boston University, Boston, MA, USA) ,  Saligrama Venkatesh (Boston University, Boston, MA, USA)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 11  ページ： 7612-7614  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： GolovinとKrauseの適応確率的最小コスト被覆問題(定理5.8)上の主要な結果を引き起こすことをBellalaら[1]の結果の一つの問題点を指摘した。GolovinとKrauseの定理5.8の証明が有効であることを示す例を構成し,それらのアルゴリズムの近最適性能に関するBellalaらの証明も無効である。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件)： 通信理論一般  (ND02010V) ,  符号理論  (ND02030R)

タイトルに関連する用語 (13件)： 適応 ,  モジュラ性 ,  確率 ,  集合 ,  証明 ,  コメント ,  状況 ,  迅速診断 ,  グループ ,  クエリー ,  同定 ,  問題 ,  意味