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

Application of Probabilistic Programming to the Multidimensional Data Compression Problem

Research Project

Project/Area Number 14540108
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field General mathematics (including Probability theory/Statistical mathematics)
Research InstitutionTokyo University of Science (2003)
Niigata University (2002)

Principal Investigator

AKASHI Shigeo  Tokyo University of Science, Faculty of Science and Engineering, Professor, 理工学部, 教授 (30202518)

Co-Investigator(Kenkyū-buntansha) OHYA Masanori  Tokyo University of Science, Faculty of Science and Engineering, Professor, 理工学部, 教授 (90112896)
TAKAHASHI Wataru  Tokyo Institute of Technology, Faculty of Science, Professor, 理学部, 教授 (40016142)
ISOGAI Eiichi  Niigata University, Faculty of Science, Professor, 理学部, 教授 (40108014)
MIYADERA Takayuki  Tokyo University of Science, Faculty of Science and Engineering, Assistant, 理工学部, 助手 (50339123)
鈴木 智成  新潟大学, 大学院・自然科学研究科, 助手 (00303173)
室伏 俊明  東京工業大学, 大学院・情報理工学研究科, 助教授 (40200315)
Project Period (FY) 2002 – 2003
Project Status Completed (Fiscal Year 2003)
Budget Amount *help
¥3,500,000 (Direct Cost: ¥3,500,000)
Fiscal Year 2003: ¥1,700,000 (Direct Cost: ¥1,700,000)
Fiscal Year 2002: ¥1,800,000 (Direct Cost: ¥1,800,000)
Keywordsepsilon entropy / data compression / Hilbert's 13th problem / uperposit ion representation / low band pass filter / Poisoon kernels / Approximate identity / Gibbs penomena / 重ねあわせ表現 / コンパクト楕円体の被覆問題 / Baireのカテゴリー定理 / イプシロネントロピー / データ圧縮 / Stachelberg均衡点 / コンパクト集合値映像
Research Abstract

The contents of the researchers published during two years from 2002 till 2003 can be classified into two parts, which are satated as follows :
(1).The solution to an open problem related to Hubert's 13th problem.
The 13th problem formulated by Hubert, which asks if any continuous functions of several variables can be represented as superpositions constructed from several continuous functions of fewer variables, was solved by Kolmogorov and Arnold after about fifty years.Actually, theentire function theoretic problem asking if any entire functions of several variables can be represented as superpositions constructed from several entire functions of fewer variables has remained to be solved.The representative of this research project has succeeded in giving the solution to this open problem which is based on entropy theoretic methods.
(2).A relation between the superposition representation proble'm and the theory of nomographs.
Primarily, it has been shown that the concept of superposition irrepresentability can be classified. into two concepts which is called strong superposition irrepresentability and weak superposition irepresentability, respectively.Moreover, there does not exist any nomographs enabling to estimate the values of the functions of several variables if they are strongly irrepresentable, and, for a certain positive integer k, there does not exist any nomographs enabling to estimate the values of the functions of several variables by at least k-time operations if they are weakly irrepresentable.

Report

(3 results)
  • 2003 Annual Research Report   Final Research Report Summary
  • 2002 Annual Research Report
  • Research Products

    (11 results)

All Other

All Publications (11 results)

  • [Publications] K.Sakai, S.Akashi: "Set-valued theoretic characterization of Stackelberg equilibrium points"Proceedings of the 2nd International Conference on Nonlinear and Convex Analysis. 443-449 (2002)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Akashi: "A version of Hilbert's 13th problem for analytic functions"The Bulletin of the London Mathematical Society. 35. 8-14 (2003)

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Akashi, S.Iriyama: "Estimation of complexity for the Ohya-Masuda-Volovich SAT algorithm"Open Systems and Information Dynamics. (to be published).

    • Description
      「研究成果報告書概要(和文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] K.Sakai, S.Akashi: "Set-valued theoretic characterization of Stackelberg equilibrium points"Proceedings of the 2nd International Conference on Nonlinear and Convex Analysis. 443-449 (2002)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Akashi: "A version of Hilbert's 13th problem for analytic functions"The London Mathematical Society. 35. 8-14 (2003)

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Akashi, S.Iriyama: "Estimation of complexity for the Ohya-Masuda-Volovich SAT algorithm"to be published in Open Systems Open Systems and Inforamation Dynamics.

    • Description
      「研究成果報告書概要(欧文)」より
    • Related Report
      2003 Final Research Report Summary
  • [Publications] S.Akashi: "A version of Hilbert's 13th problem for analytic functions"The Bulletin of the London Mathematical Society. 35. 8-14 (2003)

    • Related Report
      2003 Annual Research Report
  • [Publications] S.Akashi, S.Iriyama: "Estimation of complexity for the Ohya-Masuda-Volovich SAT algorithm"Open Systems and Information Dynamics. (To be published).

    • Related Report
      2003 Annual Research Report
  • [Publications] K.Sakai, S.Akashi, T.Suzuki: "Set-valued theoretic characterization of Stackelberg Equilibrium points"Proceedings of the Second International Conference on Nonlinear Analysis and Convex Analysis. 443-449 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] K.sakai, S.Akashi, K.Sakamoto: "Decomposability of nonsaturated fractal geometric dynamical systems"京都大学数理解析研究所講究録. 1298. 172-177 (2002)

    • Related Report
      2002 Annual Research Report
  • [Publications] S.Akashi: "A version of Hilbert's 13th problem for analytic functions"The Bulletin of the London Mathematical Society. 35. 8-14 (2003)

    • Related Report
      2002 Annual Research Report

URL: 

Published: 2002-04-01   Modified: 2016-04-21  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi