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

Analysis of Iterative Algorithms for MAX-XORSAT problems

Research Project

Project/Area Number 22500136
Research Category

Grant-in-Aid for Scientific Research (C)

Allocation TypeSingle-year Grants
Section一般
Research Field Intelligent informatics
Research InstitutionHiroshima City University

Principal Investigator

MIMURA Kazushi  広島市立大学, 情報科学研究科, 准教授 (40353297)

Co-Investigator(Renkei-kenkyūsha) WATANABE Osamu  東京工業大学, 大学院・情報理工学研究科, 教授 (80158617)
Project Period (FY) 2010 – 2012
Project Status Completed (Fiscal Year 2012)
Budget Amount *help
¥3,900,000 (Direct Cost: ¥3,000,000、Indirect Cost: ¥900,000)
Fiscal Year 2012: ¥1,170,000 (Direct Cost: ¥900,000、Indirect Cost: ¥270,000)
Fiscal Year 2011: ¥1,300,000 (Direct Cost: ¥1,000,000、Indirect Cost: ¥300,000)
Fiscal Year 2010: ¥1,430,000 (Direct Cost: ¥1,100,000、Indirect Cost: ¥330,000)
Keywords充足可能性問題 / 経路積分法 / ダイナミクス / 反復解法 / 反復過程 / アルゴリズム / 空洞法 / 反復アルゴリズム
Research Abstract

We have analysed an iterative algorithm for MAX-XORSAT, which is defined on a sparse hypergraph, by the generating functional analysis and have obtained an analytical solution to this problem. Introducing a certain assumption, we have also had a stationary property. These results guarantee its performance.

Report

(4 results)
  • 2012 Annual Research Report   Final Research Report ( PDF )
  • 2011 Annual Research Report
  • 2010 Annual Research Report
  • Research Products

    (33 results)

All 2012 2011 2010 Other

All Journal Article (5 results) (of which Peer Reviewed: 3 results) Presentation (23 results) Book (2 results) Remarks (3 results)

  • [Journal Article] Robustness Evaluation of Spread-Spectrum Watermarking against Collusion Attack2012

    • Author(s)
      Sakai,Y., Mimura,K.
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: vol. 81, no. 2 Issue: 3 Pages: 2-2

    • DOI

      10.1143/jpsj.81.035005

    • NAID

      210000109464

    • Related Report
      2012 Final Research Report
  • [Journal Article] Small Fermi Pocket in the Layered Organic Superconductor, β-(BDA-TTP)_2SbF_62012

    • Author(s)
      S.Yasuzuka
    • Journal Title

      J.Phys.Soc.Jpn.

      Volume: 81 Issue: 3 Pages: 035006-035006

    • DOI

      10.1143/jpsj.81.035006

    • Related Report
      2011 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Linear complexity lossy compressor for binary redundant memoryless sources2011

    • Author(s)
      Mimura,K.
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: vol. 80, no. 9 Issue: 9 Pages: 4-4

    • DOI

      10.1143/jpsj.80.093801

    • NAID

      40018996904

    • Related Report
      2012 Final Research Report 2011 Annual Research Report
  • [Journal Article] Belief propagation for error correcting codes and lossy compression using multilayer perceptrons2011

    • Author(s)
      K. Mimura, F. Cousseau, M. Okada
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 80(3) Issue: 3 Pages: 18-18

    • DOI

      10.1143/jpsj.80.034802

    • NAID

      40018753735

    • Related Report
      2012 Final Research Report
    • Peer Reviewed
  • [Journal Article] Belief propagation for error correcting codes and lossy compression using multilayer perceptrons2011

    • Author(s)
      Mimura, K., Cousseau, F., Okada, M.
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 80

    • NAID

      40018753735

    • Related Report
      2010 Annual Research Report
    • Peer Reviewed
  • [Presentation] 最大充足可能性問題の近似解法の解析2012

    • Author(s)
      三村和史
    • Organizer
      誤り訂正符号のワークショップ
    • Year and Date
      2012-09-27
    • Related Report
      2012 Annual Research Report 2012 Final Research Report
  • [Presentation] Average Growth Rate of Low-Density Generator-Matrix Codes Ensembles2012

    • Author(s)
      Mimura,K., Wadayama,T. and Kabashima,Y.
    • Organizer
      Proceedings of the 2012 IEEE International Symposium on Information Theory and its Applications
    • Place of Presentation
      ISITA2012, Honolulu, US
    • Related Report
      2012 Final Research Report
  • [Presentation] 最大排他的論理和充足可能性問題の反復解法の解析2012

    • Author(s)
      三村和史, Coolen,A.C.C.
    • Organizer
      第35回情報理論とその応用シンポジウム
    • Place of Presentation
      SITA2012
    • Related Report
      2012 Final Research Report
  • [Presentation] 2次元データ圧縮センシングの為の反復再構成法2012

    • Author(s)
      三村和史, 杉本純平, 平林晃
    • Organizer
      第35回情報理論とその応用シンポジウム
    • Place of Presentation
      SITA2012
    • Related Report
      2012 Final Research Report
  • [Presentation] 2次元データ圧縮センシングの為の反復再構成法2012

    • Author(s)
      杉本純平, 平林晃, 三村和史
    • Organizer
      第27回信号処理シンポジウム
    • Place of Presentation
      SIP2012
    • Related Report
      2012 Final Research Report
  • [Presentation] 2次元データ圧縮センシングの為の反復再構成法2012

    • Author(s)
      杉本純兵,平林晃,三村和史
    • Organizer
      第27回信号処理シンポジウム(SIP2012)
    • Place of Presentation
      ANAインターコンチネンタル石垣
    • Related Report
      2012 Annual Research Report
  • [Presentation] 2次元データ圧縮センシングの為の反復再構成法2012

    • Author(s)
      杉本純兵,平林晃,三村和史
    • Organizer
      第35回情報理論とその応用シンポジウム(SITA2012)
    • Place of Presentation
      別府湾ロイヤルホテル
    • Related Report
      2012 Annual Research Report
  • [Presentation] 最大排他的論理和充足可能性問題の反復解法の解析2012

    • Author(s)
      三村和史,A.C.C. Coolen
    • Organizer
      第35回情報理論とその応用シンポジウム(SITA2012)
    • Place of Presentation
      別府湾ロイヤルホテル
    • Related Report
      2012 Annual Research Report
  • [Presentation] Generating Functional Analysis of Iterative Algorithms for Compressed Sensing2011

    • Author(s)
      Mimura,K.
    • Organizer
      Proceedings of the 2011 IEEE International Symposium on Information Theory
    • Place of Presentation
      ISIT2011, Saint Petersburg, Russia
    • Year and Date
      2011-08-02
    • Related Report
      2012 Final Research Report
  • [Presentation] Average Error Exponent of Undetected Error Probability of Binary Matrix Ensembles2011

    • Author(s)
      Mimura,K., Wadayama,T., Tanaka,T. and Kabashima,Y.
    • Organizer
      Proceedings of the 2011 IEEE International Symposium on Information Theory
    • Place of Presentation
      ISIT2011, Saint Petersburg, Russia
    • Year and Date
      2011-08-02
    • Related Report
      2012 Final Research Report
  • [Presentation] 反復法に基づく再構成アルゴリズムの評価2011

    • Author(s)
      三村和史
    • Organizer
      圧縮センシングに関するワークショップ
    • Place of Presentation
      キャンパスプラサ'京都(京都府)
    • Year and Date
      2011-03-19
    • Related Report
      2010 Annual Research Report
  • [Presentation] Generating Functional Analysis of Iterative Algorithms for Compressed Sensing2011

    • Author(s)
      Mimura, K.
    • Organizer
      Proc.of the 2011 Int'l Sympo.on Information Theory (ISIT2011)
    • Place of Presentation
      サンクトペテルブルグ(ロシア)
    • Related Report
      2011 Annual Research Report
  • [Presentation] Average Error Exponent of Undetected Error Probability of Binary Matrix Ensembles2011

    • Author(s)
      Mimura, K., Wadayama, T., Tanaka, T., Kabashima, Y.
    • Organizer
      Proc.of the 2011 Int'l Sympo.on Information Theory (ISIT2011)
    • Place of Presentation
      サンクトペテルブルグ(ロシア)
    • Related Report
      2011 Annual Research Report
  • [Presentation] Generating Functional Analysis of Iterative Algorithms for Compressed Sensing2011

    • Author(s)
      Mimura, K.
    • Organizer
      Proc.of the 2011 Int'l Sympo.on Information Theory (ISIT2011)
    • Place of Presentation
      サンクトペテルブルグ(ロシア)(採録決定 予定)
    • Related Report
      2010 Annual Research Report
  • [Presentation] Average Error Exponent of Undetected Error Probability of Binary Matrix Ensembles2011

    • Author(s)
      Mimura, K., Wadayama, T., Tanaka, T., Kabashima, Y.
    • Organizer
      Proc.of the 2011 Int'l Sympo.on Information Theory (ISIT2011)
    • Place of Presentation
      サンクトペテルブルグ(ロシア)(採録決定 予定)
    • Related Report
      2010 Annual Research Report
  • [Presentation] 2元行列アンサンブルの見逃し誤り確率の平均誤り指数2010

    • Author(s)
      三村和史, 和田山正, 田中利幸, 樺島祥介
    • Organizer
      第33回情報理論とその応用シンポジウム(SITA2010)
    • Place of Presentation
      信州松代ロイヤルホテル(長野県)
    • Year and Date
      2010-12-01
    • Related Report
      2010 Annual Research Report
  • [Presentation] 2元行列アンサンブルの見逃し誤り確率の平均誤り指数2010

    • Author(s)
      三村和史, 和田山正, 田中利幸, 樺島祥介
    • Organizer
      日本物理学会2010年秋季大会
    • Place of Presentation
      大阪府立大学(大阪府)
    • Year and Date
      2010-09-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] 圧縮センシングの反復法に基づく復元方式の性能評価2010

    • Author(s)
      三村和史
    • Organizer
      日本物理学会2010年秋季大会
    • Place of Presentation
      大阪府立大学(大阪府)
    • Year and Date
      2010-09-25
    • Related Report
      2010 Annual Research Report
  • [Presentation] 2元行列アンサンブルの見逃し誤り確率の平均誤り指数2010

    • Author(s)
      三村和史, 和田山正, 田中利幸, 樺島祥介
    • Organizer
      第33回情報理論とその応用シンポジウム(SITA2010)
    • Place of Presentation
      東北工業大学(宮城県)
    • Year and Date
      2010-09-22
    • Related Report
      2010 Annual Research Report
  • [Presentation] 圧縮センシングの反復法に基づく復元方式の性能評価2010

    • Author(s)
      三村和史
    • Organizer
      本物理学会2010秋季大会
    • Related Report
      2012 Final Research Report
  • [Presentation] 2 元行列アンサンブルの見逃し誤り確率の平均誤り指数2010

    • Author(s)
      三村和史, 和田山正, 田中利幸, 樺島祥介
    • Organizer
      本物理学会2010秋季大会
    • Related Report
      2012 Final Research Report
  • [Presentation] 2 元行列アンサンブルの見逃し誤り確率の平均誤り指数2010

    • Author(s)
      三村和史, 和田山正, 田中利幸, 樺島祥介
    • Organizer
      LDPC符号ワークショップ
    • Related Report
      2012 Final Research Report
  • [Presentation] 2 元行列アンサンブルの見逃し誤り確率の平均誤り指数

    • Author(s)
      三村和史, 和田山正, 田中利幸, 樺島祥介
    • Organizer
      第33回情報理論とその応用シンポジウム
    • Place of Presentation
      SITA2010
    • Related Report
      2012 Final Research Report
  • [Book] 数理工学事典2011

    • Author(s)
      茨木俊秀, 片山徹, 藤重悟 監修, (共著)三村和史
    • Publisher
      朝倉書店
    • Related Report
      2012 Final Research Report
  • [Book] 数理工学事典2011

    • Author(s)
      (監修)茨木俊秀, 片山徹, 藤重悟, (共著者)三村和史
    • Total Pages
      616
    • Publisher
      朝倉書店
    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

      http://www.info.hiroshima-cu.ac.jp/~mimura/

    • Related Report
      2012 Final Research Report
  • [Remarks]

    • URL

      http://www.info.hiroshima-cu.ac.jp/~mimura/

    • Related Report
      2011 Annual Research Report
  • [Remarks]

    • URL

      http://www.info.hiroshima-cu.ac.jp/~mimura/index_j.html

    • Related Report
      2010 Annual Research Report

URL: 

Published: 2010-08-23   Modified: 2019-07-29  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi