• Search Research Projects
  • Search Researchers
  • How to Use
  1. Back to previous page

Distributed computation via interactive communication

Research Project

Project/Area Number 16H06091
Research Category

Grant-in-Aid for Young Scientists (A)

Allocation TypeSingle-year Grants
Research Field Communication/Network engineering
Research InstitutionTokyo University of Agriculture and Technology

Principal Investigator

Watanabe Shun  東京農工大学, 工学(系)研究科(研究院), 准教授 (70546910)

Project Period (FY) 2016-04-01 – 2020-03-31
Project Status Completed (Fiscal Year 2019)
Budget Amount *help
¥16,380,000 (Direct Cost: ¥12,600,000、Indirect Cost: ¥3,780,000)
Fiscal Year 2019: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2018: ¥4,680,000 (Direct Cost: ¥3,600,000、Indirect Cost: ¥1,080,000)
Fiscal Year 2017: ¥4,290,000 (Direct Cost: ¥3,300,000、Indirect Cost: ¥990,000)
Fiscal Year 2016: ¥2,730,000 (Direct Cost: ¥2,100,000、Indirect Cost: ¥630,000)
Keywords情報理論 / 暗号理論 / 秘密鍵共有 / 秘密計算 / 双方向通信 / 多証明者対話証明 / 乱数生成 / セキュリティ / 分散計算
Outline of Final Research Achievements

Recently, information theory has developed so that it can provide a performance criterion for communication systems with finite block length.. In this research, for the problem of secret key agreement, which is an important problem in the network security, and the problem of distributed hypothesis testing, which is a model for sensor network, we have developed an analysis method for evaluating finite block length performance.

Academic Significance and Societal Importance of the Research Achievements

情報理論は現在の情報通信技術を背後で支える基盤理論である.特に,1970年代から1980年代に発展したマルチユーザ情報理論は近年の無線通信網の発展などに大きく貢献している.一方,情報理論は実用的なシステムを構築する際の指針は与えているものの,理論と実践の間に多少のギャップがあることは否定できない.近年,そのようなギャップを埋めるために,遅延が有限である際の性能指針を与える有限長解析理論が発展してきている.本研究は,そのような有限長解析理論をセキュリティなどを含むいくつかのマルチユーザの問題に展開してものであり,今後の情報通信技術の発展を促進するものであると考えられる.

Report

(5 results)
  • 2019 Annual Research Report   Final Research Report ( PDF )
  • 2018 Annual Research Report
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (31 results)

All 2020 2019 2018 2017 2016 Other

All Int'l Joint Research (4 results) Journal Article (13 results) (of which Int'l Joint Research: 8 results,  Peer Reviewed: 13 results,  Open Access: 1 results,  Acknowledgement Compliant: 4 results) Presentation (13 results) (of which Int'l Joint Research: 11 results,  Invited: 5 results) Remarks (1 results)

  • [Int'l Joint Research] Indian Institute of Science, Bangalore(インド)

    • Related Report
      2019 Annual Research Report
  • [Int'l Joint Research] Indian Institute of Science(インド)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] Indian Institute of Science(India)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Indian Institute of Science(India)

    • Related Report
      2016 Annual Research Report
  • [Journal Article] Communication for Generating Correlation: A Unifying Survey2020

    • Author(s)
      Sudan Madhu、Tyagi Himanshu、Watanabe Shun
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 66 Issue: 1 Pages: 5-37

    • DOI

      10.1109/tit.2019.2946364

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Strong Converse Using Change of Measure Arguments2020

    • Author(s)
      Tyagi Himanshu、Watanabe Shun
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 66 Issue: 2 Pages: 689-703

    • DOI

      10.1109/tit.2019.2953877

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Interval Algorithm for Random Number Generation: Information Spectrum Approach2020

    • Author(s)
      Watanabe Shun、Han Te Sun
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 66 Issue: 3 Pages: 1691-1701

    • DOI

      10.1109/tit.2019.2946235

    • Related Report
      2019 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Neyman-Pearson Test for Zero-Rate Multiterminal Hypothesis Testing2018

    • Author(s)
      Watanabe Shun
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 64 Issue: 7 Pages: 4923-4939

    • DOI

      10.1109/tit.2017.2778252

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Interactive Communication for Data Exchange2018

    • Author(s)
      Himanshu Tyagi, Pramod Viswanath, and Shun Watanabe
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 64 Issue: 1 Pages: 26-37

    • DOI

      10.1109/tit.2017.2769124

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Universal Multiparty Data Exchange and Secret Key Agreement2017

    • Author(s)
      Himanshu Tyagi and Shun Watanabe
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 63 Issue: 7 Pages: 4057-4074

    • DOI

      10.1109/tit.2017.2694850

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Information Complexity Density and Simulation of Protocols2017

    • Author(s)
      Himanshu Tyagi, Shaileshh Bojja Venkatakrishnan, Pramod Viswanath, and Shun Watanabe
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 63 Issue: 11 Pages: 6979-7002

    • DOI

      10.1109/tit.2017.2746859

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] On Distributed Computing for Functions with Certain Structures2017

    • Author(s)
      Shigeaki Kuzuoka and Shun Watanabe
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 63 Issue: 11 Pages: 7003-7017

    • DOI

      10.1109/tit.2017.2749234

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Second-Order Region for Gray-Wyner Network2017

    • Author(s)
      S. Watanabe
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 63 Issue: 2 Pages: 1006-1018

    • DOI

      10.1109/tit.2016.2642985

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Channel Simulation and Coded Source Compression2016

    • Author(s)
      M. -H. Hsieh and S. Watanabe
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 62 Issue: 11 Pages: 6609-6619

    • DOI

      10.1109/tit.2016.2597853

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Journal Article] Key Agreement: General Capacity and Second-Order Asymptotics2016

    • Author(s)
      M. Hayashi, Himanshu Tyagi, and S. Watanabe
    • Journal Title

      Transactions on Information Theory

      Volume: 62 Issue: 7 Pages: 3796-3810

    • DOI

      10.1109/tit.2016.2567440

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research / Acknowledgement Compliant
  • [Journal Article] Uniform Random Number Generation from Markov Chains: Non-Asymptotic and Asymptotic Analyses2016

    • Author(s)
      M. Hayashi, S. Watanabe
    • Journal Title

      IEEE Transactions on Information Theory

      Volume: 62 Issue: 4 Pages: 1795-1822

    • DOI

      10.1109/tit.2016.2530084

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Journal Article] Information Geometry Approach to Parameter Estimation in Markov Chains2016

    • Author(s)
      M. Hayashi, S. Watanabe
    • Journal Title

      Annals of Statistics

      Volume: 44 Issue: 4 Pages: 1495-1535

    • DOI

      10.1214/15-aos1420

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Acknowledgement Compliant
  • [Presentation] A New Proof of Nonsignaling Multiprover Parallel Repetition Theorem2019

    • Author(s)
      Tyagi Himanshu、Watanabe Shun
    • Organizer
      2019 IEEE International Symposium on Information Theory
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Interval Algorithm for Random Number Generation: Information Spectrum Approach2019

    • Author(s)
      Watanabe Shun、Han Te Sun
    • Organizer
      2019 IEEE Information Theory Workshop
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Change of Measure Argument for Strong Converse and Application to Parallel Repetition Theorem2019

    • Author(s)
      Watanabe Shun
    • Organizer
      Fifth London Symposium on Information Theory
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Random Number Generation: Old and New2019

    • Author(s)
      Watanabe Shun
    • Organizer
      Workshop on Probability and Information Theory
    • Related Report
      2019 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Strong Converse using Change of Measure Arguments2018

    • Author(s)
      Himanshu Tyagi and Shun Watanabe
    • Organizer
      2018 IEEE International Symposium on Information Theory
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Proving Strong Converse is Difficult?2018

    • Author(s)
      Shun Watanabe
    • Organizer
      International Conference on Signal Processing and Communications
    • Related Report
      2018 Annual Research Report
    • Invited
  • [Presentation] Second-Order Optimal Test in Composite Hypothesis Testing2018

    • Author(s)
      Shun Watanabe
    • Organizer
      2018 International Symposium on Information Theory and Its Applications (ISITA)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Neyman-Pearson Test for Zero-Rate Multiterminal Hypothesis Testing2017

    • Author(s)
      S. Watanabe
    • Organizer
      2017 Information Theory and Application Workshop
    • Place of Presentation
      San Diego, US
    • Year and Date
      2017-02-12
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Optimality of Recursive Data Exchange Protocol2017

    • Author(s)
      Himanshu Tyagi and Shun Watanabe
    • Organizer
      2017 IEEE International Symposium on Information Theory
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Converse Bound on Wyner-Ahlswede-Korner Network via Gray-Wyner Network2017

    • Author(s)
      Shun Watanabe
    • Organizer
      2017 IEEE Information Theory Workshop
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Neyman-Pearson Test and Hoeffding Test2017

    • Author(s)
      Shun Watanabe
    • Organizer
      Beyond IID Workshop 2017
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] On Distributed Computing for Functions with Certain Structures2016

    • Author(s)
      S. Kuzuoka and S. Watanabe
    • Organizer
      2016 IEEE Information Theory Workshop
    • Place of Presentation
      Cambridge, UK
    • Year and Date
      2016-09-11
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Universal Multiparty Data Exchange2016

    • Author(s)
      H. Tyagi and S. Watanabe
    • Organizer
      2016 IEEE International Symposium on Information Theory
    • Place of Presentation
      Barcelona, Spain
    • Year and Date
      2016-07-10
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Remarks]

    • URL

      https://sites.google.com/site/shunwatanabeshomepage/

    • Related Report
      2017 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2021-02-19  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi