@techreport{oai:ipsj.ixsq.nii.ac.jp:00241898,
 author = {佐竹, 翔平},
 issue = {10},
 month = {Jan},
 note = {圧縮センシングの理論は，学習理論，計算機科学などの多岐にわたる分野で重要な役割を果たしている．特に圧縮センシングの設定におけるよい観測行列の 1 つとして RIP 行列が知られており，その構成問題は重要な未解決問題となっている．一方で，Ramsey 理論は数学の様々な領域に現れる重要な理論であり，計算機科学などにも応用があることが知られている．中でも Ramsey 数のよい下界を与える Ramsey グラフの構成問題は長年にわたる数学の未解決問題であり，現在も盛んに研究がなされている．本講演では，圧縮センシングと Ramsey 理論の交叉点にある数理的課題について紹介する．特に，特定の RIP 行列から Ramsey グラフが構成されることを踏まえ，RIP 行列と Ramsey グラフそれぞれの構成問題の困難性の関係を論ずる．},
 title = {圧縮センシングとRamsey理論の交叉点 –RIP行列とRamseyグラフ–},
 year = {2025}
}