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

離散分布におけるスカラー値のMinimax最適な推定量

Research Project

Project/Area Number 17J01031
Research Category

Grant-in-Aid for JSPS Fellows

Allocation TypeSingle-year Grants
Section国内
Research Field Perceptual information processing
Research InstitutionUniversity of Tsukuba

Principal Investigator

福地 一斗  筑波大学, システム情報工学研究科, 特別研究員(DC2)

Project Period (FY) 2017-04-26 – 2019-03-31
Project Status Completed (Fiscal Year 2017)
Budget Amount *help
¥1,900,000 (Direct Cost: ¥1,900,000)
Fiscal Year 2017: ¥1,000,000 (Direct Cost: ¥1,000,000)
Keywordsadditive汎関数推定 / large-k領域 / minimax最適性 / 多項式近所
Outline of Annual Research Achievements

本研究では,離散確率分布を引数に取る関数で定義される値について,minimax最適な推定方法の導出を行うことを目指した.年次計画にあるように,1年目はadditive汎関数と呼ばれるクラスの値の推定問題を取り扱った.離散分布におけるおけるadditive汎関数には,Shannon entropy,Renyi entropyに関係するpower sum,f-entropiesなどといった離散分布におけるエントロピーを包括する.エントロピーの推定は物理学,神経科学,機械学習などといった多くの分野で使われているため,additive汎関数の最適な推定量を求めることによってこれらの分野に対する大きな貢献が期待できる.本研究では,アルファベットサイズがサンプル数と比較して大きい場合におけるadditive汎関数の推定問題のminimax最適性に関する解析を行った.既存の結果では,Shannon entropyやpower sumといった特定の形のadditive汎関数のminimax最適性に関してはある程度解析が終わっていた.しかしながら,これらは他のadditive汎関数には適用できない.本研究では,一般のadditive汎関数について発散速度という性質がminimaxレートに重要な影響を与えていることをしめした.ある特定の発散速度をもつadditive汎関数のminimax最適性の解析が終わっていないが,それ以外の全てのクラスでは発散速度によってminimaxレートの特徴づけをすることが出来た.1年目の計画はadditive汎関数の解析が目標であったので,ほとんど計画通りに研究を進めることが出来たと言える.これらの結果は,情報理論のトップ会議であるISIT2017,ISIT2018に採択された.

Research Progress Status

翌年度、交付申請を辞退するため、記入しない。

Strategy for Future Research Activity

翌年度、交付申請を辞退するため、記入しない。

Report

(1 results)
  • 2017 Annual Research Report
  • Research Products

    (6 results)

All 2018 2017

All Journal Article (3 results) (of which Peer Reviewed: 2 results) Presentation (3 results) (of which Int'l Joint Research: 2 results)

  • [Journal Article] Minimax Optimal Additive Functional Estimation with Discrete Distribution: Slow Divergence Speed Case2018

    • Author(s)
      Kazuto Fukuchi and Jun Sakuma
    • Journal Title

      Proceedings of IEEE International Symposium on Information Theory (ISIT)

      Volume: -

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Minimax Optimal Estimators for Additive Scalar Functionals of Discrete Distributions2017

    • Author(s)
      Kazuto Fukuchi and Jun Sakuma
    • Journal Title

      Proceedings of the 2017 IEEE International Symposium on Information Theory

      Volume: - Pages: 2103-2107

    • DOI

      10.1109/isit.2017.8006900

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed
  • [Journal Article] 結果的公平な文脈付きバンディット学習2017

    • Author(s)
      福地 一斗, 佐久間 淳
    • Journal Title

      第20回情報論的学習理論ワークショップ, 信学技報 IBISML2017-53

      Volume: vol. 117 no. 293 Pages: 139-146

    • Related Report
      2017 Annual Research Report
  • [Presentation] Minimax Optimal Additive Functional Estimation with Discrete Distribution: Slow Divergence Speed Case2018

    • Author(s)
      Kazuto Fukuchi and Jun Sakuma
    • Organizer
      IEEE International Symposium on Information Theory (ISIT) 2018
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Minimax optimal estimators for additive scalar functionals of discrete distributions2017

    • Author(s)
      Kazuto Fukuchi and Jun Sakuma
    • Organizer
      IEEE International Symposium on Information Theory (ISIT) 2017
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] 結果的公平な文脈付きバンディット学習2017

    • Author(s)
      福地 一斗, 佐久間 淳
    • Organizer
      第20回情報論的学習理論ワークショップ, 信学技報 IBISML2017-53 vol. 117 no. 293, pp. 139-146
    • Related Report
      2017 Annual Research Report

URL: 

Published: 2017-05-25   Modified: 2024-03-26  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi