Square-root bottleneckを超えるRIP行列と関連する組合せ論
| 体系的番号 |
JPMJAX2109 |
| DOI |
https://doi.org/10.52926/JPMJAX2109 |
研究代表者 |
佐竹 翔平 熊本大学, 大学院先端科学研究部, 特別研究員
|
|---|
| 研究期間 (年度) |
2021 – 2023
|
| 概要 | 本研究では、代数的手法などをもとに、圧縮センシングにおいて重要となる、square-root bottleneckを超えるRIP行列の明示的構成を行います。また、先行研究や代表者らによって与えられた結果を踏まえ、構成した行列のRIPの評価をもとに、擬ランダム性の研究、Ramsey理論、加法的組合せ論といった組合せ論的な研究分野における問題に統一的にアプローチします。
|
|---|
| 研究領域 | 数理・情報のフロンティア |
|---|
