文献

J-GLOBAL ID：201702220624306173   整理番号：17A1640826

プロトコルの情報複雑性密度とシミュレーション【Powered by NICT】

Information Complexity Density and Simulation of Protocols

著者 (4件)： Tyagi Himanshu (Department of Electrical Communication Engineering, Indian Institute of Science, Bangalore, India) ,  Venkatakrishnan Shaileshh Bojja (Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA) ,  Viswanath Pramod (Department of Electrical and Computer Engineering, University of Illinois at Urbana-Champaign, Champaign, IL, USA) ,  Watanabe Shun (Department of Computer and Information Sciences, Tokyo University of Agriculture and Technology, Tokyo, Japan)
資料名： IEEE Transactions on Information Theory  (IEEE Transactions on Information Theory)
巻： 63  号： 11  ページ： 6979-7002  発行年： 2017年 
JST資料番号： C0231A  ISSN： 0018-9448  CODEN： IETTAW  資料種別： 逐次刊行物 (A)
記事区分： 原著論文  発行国： アメリカ合衆国 (USA)  言語： 英語 (EN)

抄録/ポイント： 相関確率変数を二者対話型通信プロトコルを実行しようとしている。プロトコルの情報複雑性はその情報複雑性密度に置き換え,プロトコルをシミュレートし,すなわち,交換入力の結合分布と元のプロトコルの転写物の固定統計的距離内の結合分布でを生成するために著者らは,この問題に対する情報スペクトル法を提示しなければならない何ビット。著者らの単一ショット限界は情報複雑性密度の尾部限界へのプロトコルをシミュレートする通信複雑性を関係づけた。結果として,強い逆を得て,独立同一分布観測系列のための通信の複雑さにおける第二近似解漸近項を特性化した。さらに,通信複雑度の速度,観察とプロトコルのいずれの配列とも相同性を適用するための一般式を得た。関数計算問題のための理論計算機科学と意味からの結果との関係を考察した。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】

分類 (1件)： 符号理論  (ND02030R)

タイトルに関連する用語 (4件)： プロトコル ,  複雑性 ,  密度 ,  シミュレーション