• 研究課題をさがす
  • 研究者をさがす
  • KAKENの使い方
  1. 前のページに戻る

構造を持つMAX-XORSATの反復解法の解析

研究課題

研究課題/領域番号 25330264
研究種目

基盤研究(C)

配分区分基金
応募区分一般
研究分野 知能情報学
研究機関広島市立大学

研究代表者

三村 和史  広島市立大学, 情報科学研究科, 准教授 (40353297)

連携研究者 渡辺 治  東京工業大学, 大学院情報理工学研究科, 教授 (80158617)
研究協力者 Coolen A. C. C.  King's College London, 教授
研究期間 (年度) 2013-04-01 – 2016-03-31
研究課題ステータス 完了 (2015年度)
配分額 *注記
4,030千円 (直接経費: 3,100千円、間接経費: 930千円)
2015年度: 910千円 (直接経費: 700千円、間接経費: 210千円)
2014年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
2013年度: 1,560千円 (直接経費: 1,200千円、間接経費: 360千円)
キーワード充足可能性問題 / 反復解法 / 経路積分 / 疎結合系 / 経路積分法
研究成果の概要

充足可能性問題を解くための,同期更新法の定常状態の厳密解をある条件下で評価した.充足可能性問題の構造を表すグラフにループが存在する場合など,研究協力者の解析によってグラフの接続行列の固有値分布によって解析できることが明らかになった.また,数理的に関連する諸問題について,アルゴリズムの構成や解析を行った.

報告書

(4件)
  • 2015 実績報告書   研究成果報告書 ( PDF )
  • 2014 実施状況報告書
  • 2013 実施状況報告書
  • 研究成果

    (31件)

すべて 2016 2015 2014 2013 その他

すべて 国際共同研究 (1件) 雑誌論文 (7件) (うち査読あり 6件、 謝辞記載あり 4件、 オープンアクセス 1件) 学会発表 (21件) (うち国際学会 3件、 招待講演 5件) 備考 (2件)

  • [国際共同研究] King's College London(United Kingdom)

    • 関連する報告書
      2015 実績報告書
  • [雑誌論文] 圧縮センシングの最近の展開 ー空間結合, 安定な反復推定, 辞書学習 ー2016

    • 著者名/発表者名
      三村和史
    • 雑誌名

      システム制御情報学会誌

      巻: 60 ページ: 99-106

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] High-quality recovery of non-sparse signals from compressed sensing -Beyond L1 norm minimization-,2015

    • 著者名/発表者名
      Hirabayashi,A., Inamuro,N., Nishiyama,A., and Mimura,K.
    • 雑誌名

      IEICE Trans. Fundamentals.

      巻: E98-A ページ: 1880-1887

    • NAID

      130005095889

    • 関連する報告書
      2015 実績報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] Generating Functional Analysis for Iterative CDMA Multiuser Detectors2014

    • 著者名/発表者名
      Kazushi MIMURA and Masato OKADA
    • 雑誌名

      IEEE Transactions on Information Theory

      巻: 60 号: 6 ページ: 2391-2397

    • DOI

      10.1109/tit.2014.2313857

    • 関連する報告書
      2014 実施状況報告書
    • 査読あり / 謝辞記載あり
  • [雑誌論文] 非適応型グループテスト:解析とアルゴリズム2014

    • 著者名/発表者名
      三村和史
    • 雑誌名

      京都大学数理解析研究所講究録

      巻: 1928 ページ: 92-94

    • 関連する報告書
      2014 実施状況報告書
    • オープンアクセス / 謝辞記載あり
  • [雑誌論文] Generating Functional Analysis for Iterative CDMA Multiuser Detectors2014

    • 著者名/発表者名
      Kazushi Mimura, Masato Okada
    • 雑誌名

      IEEE Transactions on Information Theory (to appear)

      巻: (to appear)

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Complex approximate message passing algorithm for two-dimensional compressed sensing2013

    • 著者名/発表者名
      Akira Hirabayashi, Jumpei Sugimoto, Kazushi Mimura
    • 雑誌名

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      巻: vol. E96-A, no.12 ページ: 2391-2397

    • NAID

      130003385288

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [雑誌論文] Weight Distribution of a Nonlinear Code2013

    • 著者名/発表者名
      Akihito Osugi, Masaru Kashisako, Kazushi Mimura
    • 雑誌名

      Journal of the Physical Society of Japan

      巻: vol. 82, no. 11 号: 11 ページ: 115003-115003

    • DOI

      10.7566/jpsj.82.115003

    • NAID

      210000132850

    • 関連する報告書
      2013 実施状況報告書
    • 査読あり
  • [学会発表] On Introducing Damping to Bayes Optimal Approximate Message Passing for Compressed Sensing2015

    • 著者名/発表者名
      Mimura, K.
    • 学会等名
      APSIPA Annual Summit and Conference 2015 (APSIPA ASC 2015)
    • 発表場所
      Hong Kong, China
    • 年月日
      2015-12-16
    • 関連する報告書
      2015 実績報告書
    • 国際学会 / 招待講演
  • [学会発表] 疎行列と非線形関数で定義される非線形符号の距離分布2015

    • 著者名/発表者名
      三村和史, 和田山正
    • 学会等名
      情報理論とその応用ワークショップ(SITA2015)
    • 発表場所
      岡山
    • 年月日
      2015-11-24
    • 関連する報告書
      2015 実績報告書
  • [学会発表] ブーリアン圧縮センシングの観測の性質2015

    • 著者名/発表者名
      三村和史, 和田山正
    • 学会等名
      平成27年度数学協働プログラム・ワークショップ「ウェーブレット理論と工学への応用」
    • 発表場所
      大阪
    • 年月日
      2015-11-11
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] 疎行列と非線形写像で定義される非線形符号の距離分布2015

    • 著者名/発表者名
      三村和史, 和田山正
    • 学会等名
      シャノン理論ワークショップ (STW2015)
    • 発表場所
      和歌山
    • 年月日
      2015-09-24
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 情報の物理学2015

    • 著者名/発表者名
      三村和史
    • 学会等名
      第4回NetSci研究会/CCS研究会合同ワークショップ
    • 発表場所
      北海道
    • 年月日
      2015-08-06
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] Bitwise MAP Estimation for Group Testing based on Holographic Transformation2015

    • 著者名/発表者名
      Wadayama,T., Izumi,T., and Mimura,K.,
    • 学会等名
      International Syposium on Information Theory 2015 (ISIT2015)
    • 発表場所
      Hong Kong, China
    • 年月日
      2015-07-14
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Bitwise MAP Estimation for Group Testing based on Holographic Transformation2015

    • 著者名/発表者名
      Tadashi WADAYAMA, Taisuke IZUMI, and Kazushi MIMURA
    • 学会等名
      Proc. of 2015 IEEE International Symposium on Information Theory (ISIT2015)
    • 発表場所
      Hong Kong, China
    • 年月日
      2015-06-14 – 2015-06-19
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Distance distribution of a nonlinear random code using nonlinear functions2015

    • 著者名/発表者名
      Kazushi MIMURA
    • 学会等名
      Proc. of 9th Asian-European Workshop on Information Theory (AEW9)
    • 発表場所
      Matsuyama, Japan
    • 年月日
      2015-05-27 – 2015-05-29
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Distance Distribution of a Nonlinear Random Code using Nonlinear Functions2015

    • 著者名/発表者名
      Mimura, K.
    • 学会等名
      Asia Europe Workshop 9 (AEW9)
    • 発表場所
      Ehime, Japan
    • 年月日
      2015-05-27
    • 関連する報告書
      2015 実績報告書
    • 国際学会
  • [学会発表] Compressed sensing MRI using sparsity induced from adjacent slice similarity2015

    • 著者名/発表者名
      Hirabayashi,A., Inamuro,N., Mimura,K., Kurihara,T., and Homma,T.
    • 学会等名
      International Conference on Sampling Theory and Applications 2015 (SampTA2015)
    • 発表場所
      Washington DC, US
    • 年月日
      2015-05-25
    • 関連する報告書
      2015 実績報告書
  • [学会発表] 圧縮センシング:頑健なアルゴリズム,辞書学習,空間結合2015

    • 著者名/発表者名
      三村 和史
    • 学会等名
      第59回システム制御情報学会研究発表講演会(SCI'15)予稿集
    • 発表場所
      大阪
    • 年月日
      2015-05-20 – 2015-05-22
    • 関連する報告書
      2014 実施状況報告書
    • 招待講演
  • [学会発表] 圧縮センシング:頑健なアルゴリズム,辞書学習,空間結合2015

    • 著者名/発表者名
      三村和史
    • 学会等名
      第59回システム制御情報学会研究発表講演会 (SCI'15)
    • 発表場所
      大阪
    • 年月日
      2015-05-20
    • 関連する報告書
      2015 実績報告書
    • 招待講演
  • [学会発表] A Method for Single Frame Super Resolution with Inpainting Based on Sparse Dictionary Learning2014

    • 著者名/発表者名
      Takuya UMEHARA, Kazushi MIMURA, and Akira HIRABAYASHI
    • 学会等名
      Proc. of 2014 Annual Summit and Conference of Asia-Pacific Signal and Information Processing Association (APSIPA2014)
    • 発表場所
      Angkor Wat, Cambodia
    • 年月日
      2014-12-09 – 2014-12-12
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] Beyond L1 norm minimization - High quality recovery of non-sparse compressible signals2014

    • 著者名/発表者名
      Aiko NISHIYAMA, Yuki YAMANAKA, Akira HIRABAYASHI, and Kazushi MIMURA
    • 学会等名
      Proc. of 2014 Annual Summit and Conference of Asia-Pacific Signal and Information Processing Association (APSIPA2014)
    • 発表場所
      Angkor Wat, Cambodia
    • 年月日
      2014-12-09 – 2014-12-12
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 密行列と非線形関数を用いた非線形符号の距離分布2014

    • 著者名/発表者名
      三村和史
    • 学会等名
      第37回情報理論とその応用シンポジウム(SITA2014)予稿集
    • 発表場所
      富山
    • 年月日
      2014-12-09 – 2014-12-12
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 圧縮センシングによる超解像におけるAMPアルゴリズムの振る舞いについて2014

    • 著者名/発表者名
      高木美里, 三村和史, 川喜田雅則, 竹内純一
    • 学会等名
      第37回情報理論とその応用シンポジウム(SITA2014)予稿集
    • 発表場所
      富山
    • 年月日
      2014-12-09 – 2014-12-12
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 圧縮センシングからの高精度なノンスパース信号再構成2014

    • 著者名/発表者名
      西山愛子, 山中祐輝, 平林晃, 三村和史
    • 学会等名
      信号処理研究会予稿集
    • 発表場所
      北海道
    • 年月日
      2014-07-11
    • 関連する報告書
      2014 実施状況報告書
  • [学会発表] 一般的なランダムハイパーグラフの最小頂点被覆2013

    • 著者名/発表者名
      三村和史
    • 学会等名
      第36回情報理論とその応用シンポジウム(SITA2013)予稿集, 7.4.4 (2013.11.28).
    • 発表場所
      静岡県伊東市
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 圧縮センシングによるシングルフレーム超解像について2013

    • 著者名/発表者名
      高木美里, 三村和史, 竹内純一
    • 学会等名
      第36回情報理論とその応用シンポジウム(SITA2013)予稿集, 3.2.4 (2013.11.27).
    • 発表場所
      静岡県伊東市
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] 一般的なランダムハイパーグラフの最小頂点被覆2013

    • 著者名/発表者名
      三村和史
    • 学会等名
      第8回シャノン理論ワークショップ
    • 発表場所
      広島県広島市
    • 関連する報告書
      2013 実施状況報告書
  • [学会発表] Approximate Message Passing Algorithm for Complex Separable Compressed Imaging2013

    • 著者名/発表者名
      Akira Hirabayshi, Jumpei Sugimoto, Kazushi Mimura
    • 学会等名
      Proceedings of the 2013 Asia-Pacific Signal and Information Processing Association (APSIPA2013)
    • 発表場所
      Kaohsiung, Taiwan
    • 関連する報告書
      2013 実施状況報告書
  • [備考]

    • URL

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

    • 関連する報告書
      2015 実績報告書
  • [備考] webページ

    • URL

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

    • 関連する報告書
      2014 実施状況報告書

URL: 

公開日: 2014-07-25   更新日: 2019-07-29  

サービス概要 検索マニュアル よくある質問 お知らせ 利用規程 科研費による研究の帰属

Powered by NII kakenhi