双方向通信を伴う分散計算における情報理論的解析手法の構築

双向通信分布式计算信息论分析方法的构建

• 批准号: 15H06194
• 负责人: 渡辺 峻
• 金额: $ 1万
• 依托单位: Tokyo University of Agriculture and Technology
• 依托单位国家: 日本
• 项目类别: Grant-in-Aid for Research Activity Start-up
• 财政年份: 2015
• 资助国家: 日本
• 起止时间: 2015-08-28 至 2016-03-31
• 项目状态: 已结题
• 来源: https://kaken.nii.ac.jp/en/grant/KAKENHI-PROJECT-15H06194/
• 关键词: 双方向通信; 関数計算

通信複雑量の問題は計算機科学の基礎的な問題のひとつと考えられており，様々な関数に対する分散計算プロトコルの提案や，その最適性の検討が行われていた．特に最近になって，通信複雑量を解析するためのツールとして，情報複雑量が導入された．また，格パーティのデータが定常無記憶分布に従って発生するシンボル列で，計算したい関数がシンボルごとの関数のコピーである場合，通信複雑量は情報複雑量によって漸近的に特徴付けられることが明らかにされた．このような経緯から，通信複雑量の問題において，情報複雑量はデータ圧縮におけるエントロピーに匹敵する量だと考えられ重要視されていた．一方，情報理論ではデータの定常無記憶性等を仮定せずに性能解析を行う手法として，HanとVerduによって提案された情報スペクトル的方法が知られている．この方法では，例えばデータ圧縮の性能評価を行う際，エントロピーではなく，対数尤度として定義されるエントロピー密度とその裾確率が重要な役割を果たすことが知られている．このような事実を踏まえ，本年度の研究では、通信複雑量の新しい解析ツールとして情報複雑量密度を導入し、情報スペクトル的な方法により通信複雑量の問題に取り組んだ．特に、関数計算と密接に関連するプロトコルシミュレーションの問題において、プロトコルをシミュレーションするための通信複雑量が情報複雑量密度の裾確率によって特徴付けできることを明らかにした．

Communication replication, computer science, communication, computer, computer, The distribution of the data is very stable. The number of the data is calculated. The number of communication copies is not the same. The number of communication copies is very important. On the one hand, it is necessary to analyze the performance of the system, such as the theory of emotion, the constant lack of memory, and so on. On the one hand, the analysis of the performance of the system is based on the analysis of the performance of the system, the method proposed by the Hanfang Verdu instrument, the method of determining the situation, the method of the method, the method of the method, the method of the method. For example, in terms of performance, density, accuracy, accuracy, This year's research, communication copy volume, new data analysis, analysis, and calculation. /

项目成果

Secret Key Agreement: General Capacity and Second-Order Asymptotics

• DOI: 10.1109/isit.2014.6875010
• 发表时间: 2014-08
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Masahito Hayashi;Himanshu Tyagi;Shun Watanabe

Converses For Secret Key Agreement and Secure Computing

• DOI: 10.1109/tit.2015.2457926
• 发表时间: 2014-04
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Himanshu Tyagi;Shun Watanabe

A dichotomy of functions in distributed coding: An information spectral approach

分布式编码中函数的二分法：信息谱方法

• DOI: 10.1109/tit.2015.2458871
• 发表时间: 2015
• 期刊: IEEE Transaction on Information Theory
• 作者: Shigeaki Kuzuoka and Shun Watanabe

Information Complexity Density and Simulation of Protocols

信息复杂度密度与协议模拟

• DOI: 10.1109/tit.2017.2746859
• 发表时间: 2017
• 期刊: IEEE Transactions on Information Theory
• 影响因子: 2.5
• 作者: Himanshu Tyagi; Shaileshh Bojja Venkatakrishnan;Pramod Viswanath;and Shun Watanabe
• 通讯作者: and Shun Watanabe

Indian Institute of Science, Bangalore(India)

印度科学研究所，班加罗尔（印度）