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

2017 Fiscal Year Annual Research Report

双方向通信を伴う分散計算のための情報理論の展開

Research Project

Project/Area Number 16H06091
Research InstitutionTokyo University of Agriculture and Technology

Principal Investigator

渡辺 峻  東京農工大学, 工学(系)研究科(研究院), 准教授 (70546910)

Project Period (FY) 2016-04-01 – 2020-03-31
Keywords情報理論 / 双方向通信 / セキュリティ / 分散計算
Outline of Annual Research Achievements

昨年度は大きく分けて2つの成果をあげることができた.
<マルチユーザの分散計算の性能評価法の提案>
一昨年度の研究において,2ユーザの分散関数計算の問題における新しい性能解析手法を提案した.提案した手法は計算したい関数の構造に基づくものであり,従来より広い関数クラスに対して適用可能であった.しかしながら,マルチユーザへの拡張には困難があった.困難性の一つは,マルチユーザの場合,復号器が情報源を直接観測することができないため,提案ほうを適用できないことであった.昨年度の研究では,条件付独立性を利用し復号器で情報源のシミュレーションを行うという新しいアイディアを用い,一昨年提案した性能解析手法をマルチユーザの場合に拡張することに成功した.この方法により,従来は性能解析が困難であった関数に対しても性能解析が可能になった.

<Wyner-Ahlswede-Korner型のマルチユーザネットワークにおける解析手法>
一昨年度の研究において,マルチユーザネットワークにおいて最も基本的な問題であるGray-Wyner(GW)ネットワークに対して,符号の性能評価を行う新しい手法を確立した.昨年度の研究では,より複雑な構造を有するWyner-Ahlswede-Korner (WAK)型のネットワークに対して,一昨年提案した手法を一部拡張できることを明らかにした.この成果はさらに一般的なネットワークの解析手法への拡張できる可能性もあり,今後の発展が期待できる.

Current Status of Research Progress
Current Status of Research Progress

2: Research has progressed on the whole more than it was originally planned.

Reason

当初計画していた研究を完成することができた.また,その過程で翌年度の研究に対する着想を得ることができた.

Strategy for Future Research Activity

今年度は昨年度得られた研究成果をさらに発展させる形で研究を進めていく.また,これまでに取り組んでいない新たな問題にもチャレンジする.

  • Research Products

    (9 results)

All 2018 2017 Other

All Int'l Joint Research (1 results) Journal Article (4 results) (of which Int'l Joint Research: 3 results,  Peer Reviewed: 4 results) Presentation (3 results) (of which Int'l Joint Research: 2 results,  Invited: 1 results) Remarks (1 results)

  • [Int'l Joint Research] Indian Institute of Science(India)

    • Country Name
      India
    • Counterpart Institution
      Indian Institute of Science
  • [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 Pages: 26-37

    • DOI

      10.1109/TIT.2017.2769124

    • 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 Pages: 4057-4074

    • DOI

      10.1109/TIT.2017.2694850

    • 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 Pages: 6979-7002

    • DOI

      10.1109/TIT.2017.2746859

    • 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 Pages: 7003-7017

    • DOI

      10.1109/TIT.2017.2749234

    • Peer Reviewed
  • [Presentation] Optimality of Recursive Data Exchange Protocol2017

    • Author(s)
      Himanshu Tyagi and Shun Watanabe
    • Organizer
      2017 IEEE International Symposium on Information Theory
    • 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
    • Int'l Joint Research
  • [Presentation] Neyman-Pearson Test and Hoeffding Test2017

    • Author(s)
      Shun Watanabe
    • Organizer
      Beyond IID Workshop 2017
    • Invited
  • [Remarks]

    • URL

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

URL: 

Published: 2018-12-17  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi