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

Novel Development of Nonlinear Sparse Recovery

Research Project

Project/Area Number 16H02878
Research Category

Grant-in-Aid for Scientific Research (B)

Allocation TypeSingle-year Grants
Section一般
Research Field Soft computing
Research InstitutionHiroshima City University

Principal Investigator

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

Co-Investigator(Kenkyū-buntansha) 田中 利幸  京都大学, 情報学研究科, 教授 (10254153)
和田山 正  名古屋工業大学, 工学(系)研究科(研究院), 教授 (20275374)
泉 泰介  名古屋工業大学, 工学(系)研究科(研究院), 准教授 (20432461)
Co-Investigator(Renkei-kenkyūsha) Takeuchi Jun'ichi  名古屋工業大学, 工学研究科, 教授 (80432871)
Takabe Satoshi  名古屋工業大学, 工学研究科, 助教 (60804218)
Research Collaborator Coolen A.C.C.  King's College London
Project Period (FY) 2016-04-01 – 2019-03-31
Project Status Completed (Fiscal Year 2018)
Budget Amount *help
¥16,120,000 (Direct Cost: ¥12,400,000、Indirect Cost: ¥3,720,000)
Fiscal Year 2018: ¥5,070,000 (Direct Cost: ¥3,900,000、Indirect Cost: ¥1,170,000)
Fiscal Year 2017: ¥4,940,000 (Direct Cost: ¥3,800,000、Indirect Cost: ¥1,140,000)
Fiscal Year 2016: ¥6,110,000 (Direct Cost: ¥4,700,000、Indirect Cost: ¥1,410,000)
Keywords情報理論 / 情報統計力学 / 信号処理 / 計算量理論 / 非線形観測 / 計算機科学 / 圧縮センシング / 情報学 / 符号理論
Outline of Final Research Achievements

Methods to analyze nonlinear sparse recovery systems are developed and are applied to some information theoretic problems. Problems including linear sparse recovery are analyzed, and deep-learning like techniques based on nonlinearity are applied to develop estimators for nonlinear systems.

Academic Significance and Societal Importance of the Research Achievements

非線形観測からの推定の問題について,理論的な取り扱い方法を提案した.提案手法の適用,推定手法の開発,および関連する問題群への解析によって,理論と応用の両面において既存の推定問題の取り扱いの枠組みを拡げた.

Report

(4 results)
  • 2018 Annual Research Report   Final Research Report ( PDF )
  • 2017 Annual Research Report
  • 2016 Annual Research Report
  • Research Products

    (62 results)

All 2019 2018 2017 2016 Other

All Int'l Joint Research (3 results) Journal Article (9 results) (of which Int'l Joint Research: 1 results,  Peer Reviewed: 9 results,  Open Access: 5 results) Presentation (44 results) (of which Int'l Joint Research: 28 results,  Invited: 5 results) Remarks (6 results)

  • [Int'l Joint Research] King's College London(英国)

    • Related Report
      2018 Annual Research Report
  • [Int'l Joint Research] King's College London(United Kingdom)

    • Related Report
      2017 Annual Research Report
  • [Int'l Joint Research] Columbia University(米国)

    • Related Report
      2017 Annual Research Report
  • [Journal Article] Trainable ISTA for Sparse Signal Recovery2019

    • Author(s)
      D. Ito, S. Takabe, and T. Wadayama
    • Journal Title

      IEEE Transactions on Signal Processing

      Volume: 67 Issue: 12 Pages: 3113-3125

    • DOI

      10.1109/tsp.2019.2912879

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Approximation Theory for Connectivity of Ad Hoc Wireless Networks with Node Faults2019

    • Author(s)
      S. Takabe and T. Wadayama
    • Journal Title

      IEEE Wireless Communications Letters

      Volume: 印刷中 Issue: 4 Pages: 1240-1243

    • DOI

      10.1109/lwc.2019.2912610

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Fault tolerance of random graphs with respect to connectivity: Mean-field approximation for semidense random graphs2019

    • Author(s)
      S. Takabe and T. Wadayama
    • Journal Title

      Physical Review E

      Volume: 印刷中

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] A Population Protocol for Uniform k-partition under Global Fairness2019

    • Author(s)
      Hiroto Yasumi, Naoki Kitamura, Fukuhito Ooshita, Taisuke Izumi, Michiko Inoue
    • Journal Title

      International Journal of Networking and Computing

      Volume: 9 Pages: 97-110

    • NAID

      130007581112

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Sub-linear time Aggregation in Probabilistic Population Protocol Model2019

    • Author(s)
      Ryota Eguchi, Taisuke Izumi
    • Journal Title

      IEICE Transactions on Fundamentals of Electronics, Communications and Computer Sciences

      Volume: 印刷中

    • NAID

      130007699490

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed
  • [Journal Article] Statistical mechanics of CDMA multiuser detector implemented in coherent Ising machine2018

    • Author(s)
      Toru Aonishi, Kazushi Mimura, Masato Okada, and Yoshihisa Yamamoto
    • Journal Title

      Journal of Applied Physics

      Volume: 124 Issue: 23 Pages: 233102-233102

    • DOI

      10.1063/1.5041998

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Critical memory capacity of Hopfield model implemented in coherent Ising machine2018

    • Author(s)
      Toru Aonishi, Masato Okada, Kazushi Mimura, and Yoshihisa Yamamoto
    • Journal Title

      Journal of Applied Physics

      Volume: 124 Issue: 15 Pages: 152129-152129

    • DOI

      10.1063/1.5041997

    • Related Report
      2018 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Statistical Mechanics of Coherent Ising Machine - The Case of Ferromagnetic and Finite-Loading Hopfield Models -2017

    • Author(s)
      Toru Aonishi, Kazushi Mimura, Shoko Utsunomiya, Masato Okada, and Yoshihisa Yamamoto
    • Journal Title

      Journal of the Physical Society of Japan

      Volume: 86 Issue: 10 Pages: 104002-104002

    • DOI

      10.7566/jpsj.86.104002

    • NAID

      40021340771

    • Related Report
      2017 Annual Research Report
    • Peer Reviewed / Open Access
  • [Journal Article] Bitwise MAP Estimation for Group Testing based on Holographic Transformation2016

    • Author(s)
      Tadashi Wadayama, Taisuke Izumi, and Kazushi Mimura
    • Journal Title

      IEICE Trans. Fundamentals.

      Volume: E99-A Pages: 2147-2154

    • NAID

      130005170498

    • Related Report
      2016 Annual Research Report
    • Peer Reviewed / Int'l Joint Research
  • [Presentation] Property of measurements in the noisy group testing scheme2019

    • Author(s)
      Kazushi Mimura
    • Organizer
      2019 International Conference for Leading and Young Computer Scientists (IC-LYCS2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Phase Transition in Mixed L2/L1-norm Minimization for Block-Sparse Compressed Sensing2019

    • Author(s)
      Toshiyuki Tanaka
    • Organizer
      2019 IEEE International Symposium on Information Theory (ISIT2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Quantum Distributed Algorithm for the All-Pairs Shortest Path Problem in the CONGEST- CLIQUE Model2019

    • Author(s)
      Taisuke Izumi, Francois Le Gall
    • Organizer
      ACM Symposium on Principle of DIstributed Computing (PODC2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Distributed Minimum-Degree Spanning Trees2019

    • Author(s)
      Michael Dinitz, Magnus M. Halldorsson, Taisuke Izumi, Calvin Newport
    • Organizer
      ACM Symposium on Principle of Distributed Computing (PODC2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Brief Announcement: Message Reduction in the LOCAL model is a Free Lunch2019

    • Author(s)
      Shimon Bitton, Taisuke Izumi, Shay Kutten, Yuval Emek
    • Organizer
      ACM Symposium on Principle of Distributed Computing (PODC2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Brief Announcement: Logarithmic Expected-Time Leader Election in Population Protocol Model2019

    • Author(s)
      Yuichi Sudo, Fukuhito Ooshita, Taisuke Izumi, Hirotsugu Kakugawa, Toshimitsu Masuzawa
    • Organizer
      ACM Symposium on Principle of Distributed Computing (PODC2019)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Typical Performance of Sparse Signal Recovery from a Linear Measurement with Large Coherence2018

    • Author(s)
      Minori Ihara, Kazunori Iwata, Nobuo Suematsu, and Kazushi Mimura
    • Organizer
      2018 International Symposium on Information Theory and Its Applications (ISITA2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A Shape Matching Method Considering Computational Feasibility2018

    • Author(s)
      Hiroki Yamamoto, Kazunori Iwata, Nobuo Suematsu, and Kazushi Mimura
    • Organizer
      2018 International Conference on Signal Processing and Machine Learning (SPML2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Performance Analysis of L1-Norm Minimization for Compressed Sensing with Non-Zero-Mean Matrix Elements2018

    • Author(s)
      Toshiyuki Tanaka
    • Organizer
      2018 IEEE International Symposium on Information Theory (ISIT2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Connectivity of Ad Hoc Wireless Networks with Node Faults2018

    • Author(s)
      S. Takabe and T. Wadayama
    • Organizer
      2018 IEEE Global Communications Conference (Globecom2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Joint Quantizer Optimization based on Neural Quantizer for Sum-Product Decoder2018

    • Author(s)
      T. Wadayama and S. Takabe
    • Organizer
      2018 IEEE Global Communications Conference (Globecom2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Trainable ISTA for Sparse Signal Recovery2018

    • Author(s)
      D. Ito, S. Takabe, and T. Wadayama
    • Organizer
      IEEE International Conference on Communications (ICC2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Brief Announcement: Graph Exploration Using Constant-Size Memory and Storage2018

    • Author(s)
      Naoki Kitamura, Kazuki Kakizawa, Yuya Kawabata, Taisuke Izumi
    • Organizer
      ACM Symposium on Principle of Distributed Computing (PODC2018)
    • Related Report
      2018 Annual Research Report
    • Int'l Joint Research
  • [Presentation] A study on dynamics of iterative sparse recovery algorithms2018

    • Author(s)
      Kazushi Mimura
    • Organizer
      Japan-Singapore Workshop on Coding and Information Theory
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Anneal Average Distance Distribution of Measurement vectors in Non-adaptive Group Testing2018

    • Author(s)
      Kazushi Mimura and Tadashi Wadayama
    • Organizer
      The 2018 International Conference on Applied Mathematics and Computational Science (ICAMCS2018)
    • Related Report
      2017 Annual Research Report
  • [Presentation] Performance analysis of L1-norm minimization for compressed sensing with non-zero-mean matrix elements2018

    • Author(s)
      Toshiyuki Tanaka
    • Organizer
      The 2018 IEEE International Symposium on Information Theory
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Trainable ISTA for Sparse Signal Recovery2018

    • Author(s)
      Daisuke Ito, Satoshi Takabe, and Tadashi Wadayama
    • Organizer
      The 2018 IEEE International Conference on Communications
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] コヒーレントイジングマシンの統計力学 -離散シナプスを持つHopfieldモデルの解析-2018

    • Author(s)
      中川瞬希,青西亨,三村和史,岡田真人,山本喜久
    • Organizer
      電子情報通信学会ニューロコンピューティング研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] コヒーレント・イジングマシーンの統計力学 -CDMAマルチユーザ復号器の場合-2018

    • Author(s)
      青西亨,三村和史,岡田真人,山本喜久
    • Organizer
      電子情報通信学会ニューロコンピューティング研究会
    • Related Report
      2017 Annual Research Report
  • [Presentation] 反跳場項がキャンセルできる縮小写像に関する考察2018

    • Author(s)
      三村和史
    • Organizer
      第2回情報理論および符号理論とその応用ワークショップ
    • Related Report
      2017 Annual Research Report
  • [Presentation] 大きなコヒーレンスを持つ観測によるスパース推定の性能評価2018

    • Author(s)
      井原みのり,岩田一貴,末松伸朗,三村和史
    • Organizer
      第2回情報理論および符号理論とその応用ワークショップ
    • Related Report
      2017 Annual Research Report
  • [Presentation] Triangle Finding and Listing in CONGEST networks2017

    • Author(s)
      T. Izumi, F. Le Gall
    • Organizer
      2017 ACM Symposium on Principles of Distributed Computing (PODC)
    • Place of Presentation
      ワシントンD.C.(アメリカ)
    • Year and Date
      2017-07-25
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] ポアソンノイズを用いた圧縮センシングにおける相転移の推定2017

    • Author(s)
      宮田大士,田中利幸
    • Organizer
      電子情報通信学会2017年総合大会
    • Place of Presentation
      愛知
    • Year and Date
      2017-03-22
    • Related Report
      2016 Annual Research Report
  • [Presentation] 分割制約条件付き Lasso 回帰によるスパース重ね合わせ符号の性能評価2017

    • Author(s)
      寺田 哲彦,和田山 正
    • Organizer
      電子情報通 信学会2017年総合大会
    • Place of Presentation
      愛知
    • Year and Date
      2017-03-22
    • Related Report
      2016 Annual Research Report
  • [Presentation] 自己符号化器に基づいた非可逆圧縮手法の提案と評価2017

    • Author(s)
      今西 真之,和田山 正
    • Organizer
      電子情報通 信学会2017年総合大会
    • Place of Presentation
      愛知
    • Year and Date
      2017-03-22
    • Related Report
      2016 Annual Research Report
  • [Presentation] Morphological characterization of 3D shape with curvature flow and spherical harmonics decomposition2017

    • Author(s)
      Yosuke Fujii, Kohei Suzuki, Ayako Iwasaki, Takuya Okada, Kazushi Mimura, and Ryo Yamada
    • Organizer
      The 2017 IEEE International Symposium on Biomedical Imaging
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Population Protocols with Faulty Interactions: The Impact of a Leader2017

    • Author(s)
      Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, and Giovanni Viglietta
    • Organizer
      The 10th International Conference on Algorithms and Complexity (CIAC2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] On the Power of Weaker Pairwise Interaction: Fault-Tolerant Simulation of Population Protocols2017

    • Author(s)
      Giuseppe Antonio Di Luna, Paola Flocchini, Taisuke Izumi, Tomoko Izumi, Nicola Santoro, and Giovanni Viglietta
    • Organizer
      The 37th IEEE International Conference on Distributed Computing Systems (ICDCS2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Triangle Finding and Listing in CONGEST Networks2017

    • Author(s)
      Taisuke Izumi and Francois Le Gall
    • Organizer
      The 2017 ACM Symposium on Principles of Distributed Computing (PODC2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Brief Announcement: Fast Aggregation in Population Protocols2017

    • Author(s)
      Yota Eguchi and Taisuke Izumi
    • Organizer
      The 2017 International Symposium on DIStributed Computing (DISC2017)
    • Related Report
      2017 Annual Research Report
    • Int'l Joint Research
  • [Presentation] スパース重ね合わせ符号の状況と課題2017

    • Author(s)
      竹内純一,三村和史
    • Organizer
      電子情報通信学会情報理論研究会若手研究者のための講演会
    • Related Report
      2017 Annual Research Report
    • Invited
  • [Presentation] イジング模型の同期的反復過程の定常状態の解析2016

    • Author(s)
      三村和史,ACC Coolen
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      岐阜
    • Year and Date
      2016-12-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] ニューラルネットワークを用いたスパース信号推定2016

    • Author(s)
      寺島 由裕,伊藤 大輔,和田山 正
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      岐阜
    • Year and Date
      2016-12-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] 2値圧縮センシングにおけるニューラルネットワークを用いたスパース信号復元2016

    • Author(s)
      伊藤 大輔,和田山 正
    • Organizer
      情報理論とその応用シンポジウム
    • Place of Presentation
      岐阜
    • Year and Date
      2016-12-13
    • Related Report
      2016 Annual Research Report
  • [Presentation] Upper Bounds for the Number of Solutions to Spatially Coupled Sudokus2016

    • Author(s)
      Tadahiro KItazono, Kazushi Mimura
    • Organizer
      2016 IEEE International Symposium on Information Theory and its Applications (ISITA2016)
    • Place of Presentation
      モントレー(アメリカ)
    • Year and Date
      2016-10-31
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Recent Progress in Compressed Sensing2016

    • Author(s)
      Kazushi Mimura
    • Organizer
      RIMS (Research Institute for Mathematical Sciences, Kyoto University) Research Project
    • Place of Presentation
      京都
    • Year and Date
      2016-10-24
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research / Invited
  • [Presentation] Near-Optimal Low-Congestion Shortcuts on Bounded Parameter Graphs2016

    • Author(s)
      B Haeupler, T. Izumi, G. Zuzic
    • Organizer
      2016 International Symposium on Distributed Computing (DISC)
    • Place of Presentation
      パリ(フランス)
    • Year and Date
      2016-09-26
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] ポアソンノイズを含む線形モデルに対する近似メッセージ伝搬法の性能評価2016

    • Author(s)
      浅井匠,田中利幸
    • Organizer
      電子情報通信学会2016年ソサイエティ大会
    • Place of Presentation
      北海道
    • Year and Date
      2016-09-20
    • Related Report
      2016 Annual Research Report
  • [Presentation] 化合物の物性予測モデルにおける特徴量の対称性の取り扱い2016

    • Author(s)
      安本啓希,田中利幸
    • Organizer
      電子情報通信学会2016年ソサイエティ大会
    • Place of Presentation
      北海道
    • Year and Date
      2016-09-20
    • Related Report
      2016 Annual Research Report
  • [Presentation] Distance Distribution of Nonlinear Codes in Nonlinear Measurement Systems - Analysis of Noisy Group Testing-2016

    • Author(s)
      Kazushi Mimura
    • Organizer
      Seminar at Institute for Mathematical and Molecular Biomedicine, King's college London
    • Place of Presentation
      ロンドン(イギリス)
    • Year and Date
      2016-09-15
    • Related Report
      2016 Annual Research Report
    • Invited
  • [Presentation] Low-Congestion Shortcut without Embedding2016

    • Author(s)
      B Haeupler, T. Izumi, G. Zuzic
    • Organizer
      2016 ACM Symposium on Principles of Distributed Computing (PODC)
    • Place of Presentation
      シカゴ(アメリカ)
    • Year and Date
      2016-07-25
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Effects of the approximations from BP to AMP for small-sized problems2016

    • Author(s)
      Arise Kuriya and Toshiyuki Tanaka
    • Organizer
      2016 IEEE International Symposium on Information Theory
    • Place of Presentation
      バルセロナ(スペイン)
    • Year and Date
      2016-07-10
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] Limiting eigenvalue distributions of block random matrices with one-dimensional coupling structure2016

    • Author(s)
      Toshiyuki Tanaka
    • Organizer
      2016 IEEE International Symposium on Information Theory
    • Place of Presentation
      バルセロナ(スペイン)
    • Year and Date
      2016-07-10
    • Related Report
      2016 Annual Research Report
    • Int'l Joint Research
  • [Presentation] すべての細胞は真ん丸に2016

    • Author(s)
      藤井庸祐, 鈴木康平, 岡田卓也, 岩崎絢子, 三村和史, 山田亮
    • Organizer
      バイオイメージ・インフォマティクスワークショップ
    • Place of Presentation
      大阪
    • Year and Date
      2016-06-22
    • Related Report
      2016 Annual Research Report
  • [Remarks]

    • URL

      http://www.prl.info.hiroshima-cu.ac.jp

    • Related Report
      2018 Annual Research Report
  • [Remarks]

    • URL

      http://www-adsys.sys.i.kyoto-u.ac.jp

    • Related Report
      2018 Annual Research Report
  • [Remarks]

    • URL

      http://twlab.web.nitech.ac.jp/index.html

    • Related Report
      2018 Annual Research Report
  • [Remarks]

    • URL

      http://wadalab.web.nitech.ac.jp

    • Related Report
      2018 Annual Research Report
  • [Remarks] 三村和史のページ

    • URL

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

    • Related Report
      2017 Annual Research Report
  • [Remarks] Kazushi Mimura / 三村和史

    • URL

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

    • Related Report
      2016 Annual Research Report

URL: 

Published: 2016-04-21   Modified: 2022-10-07  

Information User Guide FAQ News Terms of Use Attribution of KAKENHI

Powered by NII kakenhi