Square-root bottleneckを超えるRIP行列と関連する組合せ論

体系的課題番号：JPMJAX2109
実施期間：2021 - 2023
実施機関 (1件)：
研究代表者： ( , 大学院先端科学研究部 , 特別研究員 )
DOI： https://doi.org/10.52926/JPMJAX2109
研究概要：

本研究では、代数的手法などをもとに、圧縮センシングにおいて重要となる、square-root bottleneckを超えるRIP行列の明示的構成を行います。また、先行研究や代表者らによって与えられた結果を踏まえ、構成した行列のRIPの評価をもとに、擬ランダム性の研究、Ramsey理論、加法的組合せ論といった組合せ論的な研究分野における問題に統一的にアプローチします。