最大排他的論理和充足可能性問題の反復解法の解析

2012 年度 研究成果報告書

• 研究課題/領域番号: 22500136
• 研究種目: 基盤研究(C)
• 配分区分: 補助金
• 応募区分: 一般
• 研究分野: 知能情報学
• 研究機関: 広島市立大学
• 研究代表者: 三村 和史 広島市立大学, 情報科学研究科, 准教授 (40353297)
• 連携研究者: 渡辺 治 東京工業大学, 大学院・情報理工学研究科, 教授 (80158617)
• 研究期間 (年度): 2010 – 2012
• キーワード: 充足可能性問題 / 経路積分法 / ダイナミクス / 反復解法

研究概要

疎なハイパーグラフで定義される最大排他的論理和充足可能性問題の反復解法について,経路積分法によって性能を解析した.反復解法の定常状態についても,適切な仮定の下で評価を行い,その性能の保証を与えた.

研究成果

• [雑誌論文] Robustness Evaluation of Spread-Spectrum Watermarking against Collusion Attack (2012)
  • 著者名/発表者名: Sakai,Y., Mimura,K.
  • 雑誌名: Journal of the Physical Society of Japan 巻: vol. 81, no. 2 ページ: 2
  • DOI: DOI:10.1143/JPSJ.81.035005
• [雑誌論文] Linear complexity lossy compressor for binary redundant memoryless sources (2011)
  • 著者名/発表者名: Mimura,K.
  • 雑誌名: Journal of the Physical Society of Japan 巻: vol. 80, no. 9 ページ: 4
  • DOI: DOI:10.1143/JPSJ.80.093801
• [雑誌論文] Belief propagation for error correting codes and lossy compression using multilayer perceptrons," (2011)
  • 著者名/発表者名: Mimura,K., Cousseau,F., Okada,M.
  • 雑誌名: Journal of the Physical Society of Japan 巻: vol. 80, no. 3 ページ: 18
  • DOI: DOI:10.1143/JPSJ.80.034802
• [学会発表] 最大排他的論理和充足可能性問題の反復解法の解析 (2012)
  • 著者名/発表者名: 三村和史, Coolen,A.C.C.
  • 学会等名: 第35回情報理論とその応用シンポジウム
  • 発表場所: SITA2012
  • 年月日: 20121200
• [学会発表] 2次元データ圧縮センシングの為の反復再構成法 (2012)
  • 著者名/発表者名: 三村和史, 杉本純平, 平林晃
  • 学会等名: 第35回情報理論とその応用シンポジウム
  • 発表場所: SITA2012
  • 年月日: 20121200
• [学会発表] 2次元データ圧縮センシングの為の反復再構成法 (2012)
  • 著者名/発表者名: 杉本純平, 平林晃, 三村和史
  • 学会等名: 第27回信号処理シンポジウム
  • 発表場所: SIP2012
  • 年月日: 20121200
• [学会発表] Average Growth Rate of Low-Density Generator-Matrix Codes Ensembles (2012)
  • 著者名/発表者名: Mimura,K., Wadayama,T. and Kabashima,Y.
  • 学会等名: Proceedings of the 2012 IEEE International Symposium on Information Theory and its Applications
  • 発表場所: ISITA2012, Honolulu, US
  • 年月日: 20121000
• [学会発表] 最大充足可能性問題の近似解法の解析 (2012)
  • 著者名/発表者名: 三村和史
  • 学会等名: 誤り訂正符号のワークショップ
  • 年月日: 2012-09-27
• [学会発表] Generating Functional Analysis of Iterative Algorithms for Compressed Sensing (2011)
  • 著者名/発表者名: Mimura,K.
  • 学会等名: Proceedings of the 2011 IEEE International Symposium on Information Theory
  • 発表場所: ISIT2011, Saint Petersburg, Russia
  • 年月日: 2011-08-02
• [学会発表] Average Error Exponent of Undetected Error Probability of Binary Matrix Ensembles (2011)
  • 著者名/発表者名: Mimura,K., Wadayama,T., Tanaka,T. and Kabashima,Y.
  • 学会等名: Proceedings of the 2011 IEEE International Symposium on Information Theory
  • 発表場所: ISIT2011, Saint Petersburg, Russia
  • 年月日: 2011-08-02
• [学会発表] 圧縮センシングの反復法に基づく復元方式の性能評価 (2010)
  • 著者名/発表者名: 三村和史
  • 学会等名: 本物理学会2010秋季大会
  • 年月日: 20100900
• [学会発表] 2 元行列アンサンブルの見逃し誤り確率の平均誤り指数 (2010)
  • 著者名/発表者名: 三村和史, 和田山正, 田中利幸, 樺島祥介
  • 学会等名: 本物理学会2010秋季大会
  • 年月日: 20100900
• [学会発表] 2 元行列アンサンブルの見逃し誤り確率の平均誤り指数 (2010)
  • 著者名/発表者名: 三村和史, 和田山正, 田中利幸, 樺島祥介
  • 学会等名: LDPC符号ワークショップ
  • 年月日: 20100900
• [学会発表] 2 元行列アンサンブルの見逃し誤り確率の平均誤り指数
  • 著者名/発表者名: 三村和史, 和田山正, 田中利幸, 樺島祥介
  • 学会等名: 第33回情報理論とその応用シンポジウム
  • 発表場所: SITA2010
• [図書] 数理工学事典 (2011)
  • 著者名/発表者名: 茨木俊秀, 片山徹, 藤重悟 監修, (共著)三村和史
  • 総ページ数: 73-78
  • 出版者: 朝倉書店
• [備考]
  • URL: http://www.info.hiroshima-cu.ac.jp/~mimura/